题目描述

给定一个整数 N (1 ≤ N ≤ 10^5)，以及一个数组 A₁, A₂, ..., Aₙ，求至少需要多少次操作才能使：

A₁ × A₂ × A₃ × ... × Aₙ = 0？

每次操作可以对任意一个 Aᵢ 执行加一或减一的操作（即 Aᵢ ± 1）。

输入格式

输入共两行：

• 第一行包含一个正整数 N（1 ≤ N ≤ 100000）
• 第二行包含 N 个整数 A₁、A₂、...、Aₙ（-100000 ≤ Aᵢ ≤ 100000）

输出格式

输出一个整数，表示需要的最少操作次数。

输入样例 #1

3  
2 -6 5

输出样例 #1

2

输入样例 #2

1  
-3

输出样例 #2

3

输入样例 #3

5  
0 -1 0 1 0

输出样例 #3

0