AT_k4pc_a ブロックの移動(Blocks)

题目描述

给出长度为 $n$ 的序列 $a$,每次操作可以任选 $i, j$ 让 $a_i = a_i - 1, a_j = a_j + 1$,求使整个序列满足 $a_i = i$ 所需要的最少操作步数。题目满足一定有解。

输入格式

第一行为一个数 $n$。 接下来 $n$ 行为序列 $a$。

输出格式

输出一个数,为所需要的最少操作数。

说明/提示

$1 \le n \le 100$。