1.1.3 分金币。圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。

分金币

题目来源 ：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著

圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数量分别为1，2，5，4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别给第1个人1枚金币）即可实现每人手中的金币数目相等。
【输入格式】
输入包含多组数据。每组数据第一行为整数n（n≤1000000），以下n行每行为一个整数，按逆时针顺序给出每个人拥有的金币数。输入结束标志为文件结束符（EOF）。
【输出格式】
对于每组数据，输出被转手金币数量的最小值。输入保证这个值在64位无符号整数范围内。
【样例输入】
3
100
100
100
4
1
2
5
4
【样例输出】
0
4

示例代码

//代码来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著.一北京：清华大学出版社，2012.9

#include<cstdio>
#include<algorithm>
using namespace std;

const int maxn = 1000000 + 10;
long long A[maxn]<