5302 - 分橘子
时间限制 : 1 秒
内存限制 : 256 MB
有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
来源
网络