题目描述

给你一个有 $n$ 个数的数组。你可以用 $x$(x为任意正整数) 的代价将数组中的任意一个数增加或减少 $x$ ，你可以重复多次此操作。现在需要你用若干次操作使得 $a_1·a_2·...·a_n = 1$ （数组的乘积为1）。

比如，当 $n=3$ 和数组为 [1,-3,0] 时，我们最少需要花费 $3$ 的代价：用 $2$ 的代价把 -$3$ 增加到 -$1$ ，再用 $1$ 的代价把 $0$ 减少到 -$1$ ，数组就变成了 [1,-1,-1] ，然后 $1·（-1）·（-1）=1$ 。

现在询问最少需要花费多少的代价使得数组的乘积为 $1$ 。

输入格式

输入共两行。

第一行输入一个数 $n$ ，表示数组的数字个数。

第二行输入 $n$ 个数 $a_i$ ，表示该数组。

输出格式

输出一个数，表示使得数组的乘积为 $1$ 的最少的花费。

说明/提示

$1\leq n\leq 10^5$

$-10^9\leq a_i\leq 10^9$

样例

2
-1 1

2

4
0 0 0 0

4

5
-5 -3 5 3 0

13