题目描述

熊小是熊大的儿子，他是一个聪明的孩子，所以熊大给了他下面的问题来测试他的智商。给定一个整数数组 $A$。在一次操作中，熊小可以任意选择一个元素，然后将该元素的值增加或减少 $1$。熊小可以多次执行该操作。请问熊小最少执行多少次操作，可以使得 $A_1×A_2×A_3×…×A_n < 0$？

输入格式

第一行包含一个整数 $n$；

第二行包含整数 $A_1,A_2,A_3,\dots ,A_n$。

输出格式

一个整数，表示答案。

5
3 4 3 2 9

3

提示

对于 $50\%$ 的数据，$1≤N≤100$，$-100≤A_i≤100$。

对于 $100\%$ 的数据，$1≤N≤10^5$，$-10^5 \le A_i \le 10^5$。