该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

温馨提示，国庆期间所有的模拟赛均不保证题目难度顺序，以及均需要写文件读入。

$TooY0ung$ 又双叒来给学生送礼物了。

这次依旧是送给学生一个长度为 $n$ 的数组 $a_i$。

学生每次可以选择一个数字进行 $+1$ 或者 $-1$ 操作。

即一次操作可以把任意的一个 $a_i$，变成 $a_i - 1$ 或者 $a_i + 1$。

目标是希望最后所有 $a_i$ 的乘积，是一个正整数。

$TooY0ung$ 坚信学生是无比聪明的，所以 $TooY0ung$ 想问一下学生们，最少需要几次操作，可以完成目标。

输入格式

第一行输入一个正整数数 $n$，表示数组长度。

第二行输入 $n$ 个整数 $a_i$。

输出格式

输出一行一个数字，表示答案。

3
0 0 0

3

3
-1 -1 -1

2

数据规模与约定

对于 $40\%$ 的数据，$1 \le n \le 2*10^5$，$-10^9 \le a_i \le 10^9$，并且保证最多只有一个数字是负数，也不含 $0$。

对于 $100\%$ 的数据，$1 \le n \le 2*10^5$，$-10^9 \le a_i \le 10^9$。