题目描述

有一个长度为 $N$ 的数列，第 $i$ 项为 $a_i$。你可以进行如下操作：每次将任意一项的值加 $1$ 或减 $1$。

请你求出满足以下条件所需的最小操作次数：

• 对于所有 $i\ (1 \leq i \leq n)$，第 $1$ 项到第 $i$ 项的前缀和不为 $0$。
• 对于所有 $i\ (1 \leq i \leq n-1)$，前 $i$ 项的和与前 $i+1$ 项的和的符号不同。

输入格式

输入为标准输入，格式如下：

$n\ a_1\ a_2\ \ldots\ a_n$

输出格式

请输出所需操作次数的最小值。

样例 1

输入

4
1 -3 1 0

输出

4

样例 2

输入

5
3 -6 4 -5 7

输出

0

样例 3

输入

6
-1 4 3 2 -5 4

输出

8

说明/提示

数据范围

• $2 \leq n \leq 10^5$
• $|a_i| \leq 10^9$
• $a_i$ 为整数

样例解释 1

例如，可以通过 $4$ 次操作将数列变为 $1,\ -2,\ 2,\ -2$。此时，前 $1,2,3,4$ 项的和依次为 $1,\ -1,\ 1,\ -1$，满足条件。

样例解释 2

最开始就已经满足条件。

由 ChatGPT 5 翻译