1218: 分糖果

有 $n$ 个小朋友从左到右排成一排，每个小朋友手中都有一定数量的糖果，且糖果总数量是 $n$ 的倍数。

计算出最少调整几次可以使每个小朋友的糖果数量相同。

调整规则如下：

- 每个小朋友的糖果只能调整到左右相邻的两个小朋友手中；
- 第一个小朋友的糖果只能调整到第二个小朋友手中；
- 最后一个小朋友的糖果只能调整到倒数第二个小朋友手中；

现按照顺序给出 $1 \sim n$ 号小朋友手中原有糖果数量，按照调整规则计算出最少调整几次可以使每个小朋友的糖果数量相同。

共两行。

第一行，包含一个正整数 $n$，表示有 $n$ 个小朋友。

第二行，包含 $n$ 个正整数，表示 $1$ 到 $n$ 号小朋友手中原有的糖果数量，中间以空格隔开。

输出最少调整次数。

3
6 4 2

2