Pak Chanek 的孩子 Chaneka 是一个有野心的孩子,所以 Pak Chanek 给了她以下问题来测试她的野心。
给定一个整数数组 $$$[A_1, A_2, A_3, \ldots, A_N]$$$。在一次操作中,Chaneka 可以选择一个元素,然后将该元素的值增加或减少 $$$1$$$。 Chaneka 可以多次执行该操作,即使对于不同的元素也是如此。
要使 $$$A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$$$ 必须执行的最少操作次数是多少?
输入
第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 10^5$$$)。
第二行包含 $$$N$$$ 整数 $$$A_1, A_2, A_3, \ldots, A_N$$$ ($$$-10^5 \leq A_i \leq 10^5$$$)。
输出
一个整数,表示为使得 $$$A_1 \times A_2 \times A_3 \times \ldots \times A_N = 0$$$ 必须完成的最小操作数。
示例
输入 #1
3 2 -6 5
输出 #1
2
输入 #2
1 -3
输出 #2
3
输入 #3
5 0 -1 0 1 0
输出 #3
0
注意
在第一个示例中,最初为 $$$A_1\times A_2\times A_3=2\times(-6)\times5=-60$$$。 Chaneka 可以执行以下操作序列:
1. 将 $$$A_1$$$ 的值减少 $$$1$$$。那么$$$A_1\times A_2\times A_3=1\times(-6)\times5=-30$$$
2. 将 $$$A_1$$$ 的值减少 $$$1$$$。那么$$$A_1\times A_2\times A_3=0\times(-6)\times5=0$$$
在第三个例子中,Chaneka 不需要做任何操作,因为从一开始,它就已经认为 $$$A_1\times A_2\times A_3\times A_4\times A_5=0\times(-1)\times0\times1\times0=0$$$