题目描述

给定一个长度为 \(n\) 的序列 \(（a_1~a_n）\)。你可以选择其中任何一个数字 \(a_i\) 将其加 \(1\) 或减 \(1\)。直至序列中所有数字的乘积等于\(1\) 为止。

请你编程计算，最小需要的操作次数。

格式

输入格式

第一行一个数 \(n\)；

第二行 \(n\) 个整数，可正可负亦可为 \(0\)，表示原始序列。

输出格式

一个数表示操作最少次数。

样例1

样例输入1

5
2 -3 3 2 1

样例输出1

8

限制

时间：\(1s\) 空间：\(256M\)

\(100\%\) 的数据：\(1≤n≤10^5；-10^9≤ai≤10^9\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)