题目描述

Chaneka 是 Pak Chanek 的孩子，她非常有抱负，因此 Pak Chanek 给了她如下问题来考验她的志向。

给定一个整数数组 $[A_1, A_2, A_3, \ldots, A_N]$。每次操作中，Chaneka 可以选择一个元素，将该元素的值加 $1$ 或减 $1$。Chaneka 可以对不同的元素进行多次这样的操作。

请问，最少需要多少次操作，才能使 $A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$？

输入格式

第一行包含一个整数 $N$（$1 \leq N \leq 10^5$）。

第二行包含 $N$ 个整数 $A_1, A_2, A_3, \ldots, A_N$（$-10^5 \leq A_i \leq 10^5$）。

输出格式

输出一个整数，表示最少需要多少次操作，才能使 $A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$。

说明/提示

在第一个样例中，初始时 $A_1\times A_2\times A_3=2\times(-6)\times5=-60$。Chaneka 可以按如下顺序进行操作：

1. 将 $A_1$ 的值减 $1$，此时 $A_1\times A_2\times A_3=1\times(-6)\times5=-30$。
2. 再将 $A_1$ 的值减 $1$，此时 $A_1\times A_2\times A_3=0\times(-6)\times5=0$。

在第三个样例中，Chaneka 不需要进行任何操作，因为一开始就已经满足 $A_1\times A_2\times A_3\times A_4\times A_5=0\times(-1)\times0\times1\times0=0$。

由 ChatGPT 4.1 翻译

样例

3
2 -6 5

2

1
-3

3

5
0 -1 0 1 0

0