問題文

$N$個の箱が1列に並んでいます。
左から$i$番目の箱にはボールが$B_i$個入っています。
（$B_i$が0のときにはボールは入っていません。）
すべての箱に入っているボールの数の合計は$N$個です。

ある箱の左右のいずれか1つ隣の箱に1個のボールを移動させるのを1つの操作とします。
全ての箱に1個ずつボールが入っているようにするためには最少で何回の操作が必要か？

入力

$N$
$B_0{B}_1\dots B_{N-1}$

$N$は箱の個数。$N$は正の整数。$1\le N\le 100000={10}^5$。
$B_i$は左から$i$番目の箱に最初から入っているボールの数。
$B_i$は負でない整数。$0\le B_i\le 100000={10}^5$。
$B_0$から$B_{N-1}$までの合計はちょうど$N$になる。

出力

答えを1行で出力してください。
最後に改行してください。

サンプル

3
0 3 0

2

3
3 0 0

3

4
1 1 1 1

0

5
0 1 0 4 0

5