5302 - 分橘子
Time Limit : 1 秒
Memory Limit : 256 MB
有n堆橘子，编号分别为1、2、3...n，每堆的橘子个数不相同，但是橘子总数是n的倍数，现在打算将每堆的橘子个数调整成相同的，调整的规则如下：
1、编号为1的橘子堆只能移动到编号为2的橘子堆上；
2、编号为n的橘子堆只能移动到编号为n-1的橘子堆上;
3、其它编号的橘子堆可以移动到相邻的左边和相邻的右边橘子堆上
请你计算出欲达到每堆橘子个数相等至少需要移动多少次。
Input
第一行一个整数n(1<=n<=100)表示橘子的堆数
第二行n个由空格隔开的整数v_i表示每堆橘子的数量(1<=v_i<=10^4)
Output
一个数值，表示至少的移动次数
Examples
Input
4 9 8 17 6
Output
3
Input
4 6 1 27 6
Output
3
Source
网络