5302 - 分橘子

有n堆橘子,编号分别为1、2、3...n,每堆的橘子个数不相同,但是橘子总数是n的倍数,现在打算将每堆的橘子个数调整成相同的,调整的规则如下:
1、编号为1的橘子堆只能移动到编号为2的橘子堆上;
2、编号为n的橘子堆只能移动到编号为n-1的橘子堆上;
3、其它编号的橘子堆可以移动到相邻的左边和相邻的右边橘子堆上
请你计算出欲达到每堆橘子个数相等至少需要移动多少次。

输入

第一行一个整数n(1<=n<=100)表示橘子的堆数
第二行n个由空格隔开的整数v_i表示每堆橘子的数量(1<=v_i<=10^4)

输出

一个数值,表示至少的移动次数

样例

输入

4
9 8 17 6

输出

3

输入

4
6 1 27 6

输出

3

来源

网络

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题