给你 $$$n$$$ 数字 $$$a_1, a_2, \dots, a_n$$$。只需花费一枚硬币,您就可以执行以下操作:
选择这些数字之一并从中添加或减去 $$$1$$$。
特别是,我们可以多次将此操作应用于同一个数字。
我们想让所有这些数字的乘积等于 $$$1$$$,换句话说,我们想要 $$$a_1 \cdot a_2$$$ $$$\dots$$$ $$$\cdot a_n = 1$$$。
例如,对于 $$$n = 3$$$ 和数字 $$$[1, -3, 0]$$$,我们可以使乘积等于 $$$3$$$ 硬币中的 $$$1$$$:将 $$$1$$$ 添加到第二个元素,再次将 $$$1$$$ 添加到第二个元素,从第三个元素中减去 $$$1$$$,使数组变为 $$$[1, -1, -1]$$$。 $$$1\cdot (-1) \cdot (-1) = 1$$$。
为此我们需要支付的最低成本是多少?
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 数字的数量。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) - 数字。
输出
输出一个数字——要使产品等于 $$$1$$$ 所需支付的最少硬币数量。
示例
输入 #1
2 -1 1
输出 #1
2
输入 #2
4 0 0 0 0
输出 #2
4
输入 #3
5 -5 -3 5 3 0
输出 #3
13
注意
在第一个示例中,您可以将 $$$2$$$ 硬币的 $$$1$$$ 更改为 $$$-1$$$ 或将 $$$-1$$$ 更改为 $$$1$$$。
在第二个示例中,您必须应用至少 $$$4$$$ 操作才能使产品不为 $$$0$$$。
在第三个示例中,您可以将 $$$4$$$ 硬币的 $$$-5$$$ 更改为 $$$-1$$$,将 $$$2$$$ 硬币的 $$$-3$$$ 更改为 $$$-1$$$,将 $$$4$$$ 硬币的 $$$5$$$ 更改为 $$$1$$$,将 $$$4$$$ 硬币的 $$$3$$$ 更改为 $$$1$$$。 $$$2$$$ 硬币,$$$0$$$ 到 $$$1$$$ 为 $$$1$$$ 硬币。