310650: CF1866A. Ambitious Kid

A. Ambitious Kidtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Chaneka, Pak Chanek's child, is an ambitious kid, so Pak Chanek gives her the following problem to test her ambition.

Given an array of integers $[A_1, A_2, A_3, \ldots, A_N]$. In one operation, Chaneka can choose one element, then increase or decrease the element's value by $1$. Chaneka can do that operation multiple times, even for different elements.

What is the minimum number of operations that must be done to make it such that $A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$?

Input

The first line contains a single integer $N$ ($1 \leq N \leq 10^5$).

The second line contains $N$ integers $A_1, A_2, A_3, \ldots, A_N$ ($-10^5 \leq A_i \leq 10^5$).

Output

An integer representing the minimum number of operations that must be done to make it such that $A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$.

ExamplesInput

3
2 -6 5

Output

2

Input

1
-3

Output

3

Input

5
0 -1 0 1 0

Output

0

Note

In the first example, initially, $A_1\times A_2\times A_3=2\times(-6)\times5=-60$. Chaneka can do the following sequence of operations:

1. Decrease the value of $A_1$ by $1$. Then, $A_1\times A_2\times A_3=1\times(-6)\times5=-30$
2. Decrease the value of $A_1$ by $1$. Then, $A_1\times A_2\times A_3=0\times(-6)\times5=0$

In the third example, Chaneka does not have to do any operations, because from the start, it already holds that $A_1\times A_2\times A_3\times A_4\times A_5=0\times(-1)\times0\times1\times0=0$

题目大意：
Pak Chanek的孩子Chaneka是一个有雄心的孩子，因此Pak Chanek给她以下问题来测试她的雄心。

给定一个整数数组 [A1, A2, A3, …, AN]。Chaneka可以选择一个元素，然后增加或减少该元素的值1。 Chaneka可以进行多次该操作，甚至对于不同的元素。

要使得 A1×A2×A3×…×AN = 0，必须进行的最少操作次数是多少？

输入数据格式：
第一行包含一个整数 N（1≤N≤10^5）。
第二行包含 N 个整数 A1, A2, A3, …, AN（-10^5≤Ai≤10^5）。

输出数据格式：
一个整数，表示要使得 A1×A2×A3×…×AN = 0 必须进行的最少操作次数。

公式（用latex格式）：
要使得 \( A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0 \)，必须进行的最少操作次数是多少？题目大意： Pak Chanek的孩子Chaneka是一个有雄心的孩子，因此Pak Chanek给她以下问题来测试她的雄心。 给定一个整数数组 [A1, A2, A3, …, AN]。Chaneka可以选择一个元素，然后增加或减少该元素的值1。 Chaneka可以进行多次该操作，甚至对于不同的元素。 要使得 A1×A2×A3×…×AN = 0，必须进行的最少操作次数是多少？ 输入数据格式： 第一行包含一个整数 N（1≤N≤10^5）。 第二行包含 N 个整数 A1, A2, A3, …, AN（-10^5≤Ai≤10^5）。 输出数据格式： 一个整数，表示要使得 A1×A2×A3×…×AN = 0 必须进行的最少操作次数。 公式（用latex格式）： 要使得 \( A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0 \)，必须进行的最少操作次数是多少？