Rook1eCOLE有N堆金币 编号为1~N,每堆中有若干个个金币且金币总数为N的倍数，你可以在任意一堆中取任意个金币来进行移动,你只能将其移动到堆相邻的左边或堆相邻的右边，特别的,在对编号为1的堆操作时，只能移动到编号为2的堆上，在对编号为N的堆操作时，只能移动到编号为N-1的堆上。Rook1eCOLE想让你找到一种移动方法，使用最少的移动次数使得每堆上的金币都一样多。当然，if你成功解决该问题Rook1eCOLE会给你2147483647%1的金币作为奖励
多组输入
第一行为整数N代表N堆
接下来一行有N个整数a[i]，分别代表每堆金币的数量
其中
1≤N≤100
1≤a[i]≤10000
输出最小的移动步数
2 1 3
1