No submission language available for this problem.

Background

Special for beginners, ^_^

Description

在一个神秘的魔法之地，有一片被称为「因果森林」的地方。这片森林拥有奇妙的力量，它可以改变序列中数字的大小。每个人都可以进入这片森林，并选择一个长度为 $n$ 的序列进行操作，以使序列的乘积变为 $1$。

然而，进入因果森林并进行操作是需要付出代价的。每次操作都需要花费 $1$ 的代价，而且只能进行以下两种操作之一：

1. 让序列中的任意一个数减 $1$。
2. 让序列中的任意一个数加 $1$。

现在，你作为一个冒险者，希望通过合理的操作将序列的乘积变为 $1$（即$a_1*a_2*a_3*...*a_n=1$），并且希望花费的代价尽可能小。

Format

Input

第一行一个整数 $n(1 \leq n \leq 100000)$,表示序列的长度。

第二行 $n$ 个整数，第 $i$ 个数$a_i (-10^9 \leq a_i \leq 10^9)$ ,表示序列的第 $i$ 个数的大小。

Output

将序列的所有数的乘积变为1（即$a_1*a_2*a_3*...*a_n=1$）的最小花费。

Samples

2
-1 1

2

4
0 0 0 0

4

5
-5 -3 5 3 0

13

Limitation

样例一解释：

将 $-1$ 变为 $1$，需要 $2$ 花费（也可以把 $1$ 变成 $-1$）

样例二解释:

将所有的 $0$ 全部变为 $1$，花费 $4$。

1s, 1024KiB for each test case.