题目描述：

有 N 堆苹果，编号分别为 1，2，…, N。每堆上有若干个，但苹果总数必为 N 的倍数。可以在任一堆上取若干个苹果，然后移动。移苹果规则为：在编号为 1 堆上取的苹果，只能移到编号为 2 的堆上；在编号为 N 的堆上取的苹果，只能移到编号为 N-1 的堆上；其他堆上取的苹果，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上苹果数都一样多。

输入格式：

N（N 堆苹果，1 <= N <= 100）A1 A2 … An （N 堆苹果，每堆苹果初始数，1<= Ai <=10000）

输出格式：

所有堆均达到相等时的最少移动次数。

样例：

4
4 9 1 6

3

提示