**题目描述**
圆桌旁边坐着$n$个人，每个人有一定数量的金币，金币的总数能被$n$整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。
**输入格式**
输入包含多组数据。每组数据第一行为一个整数$n(n<=1000000)$,以下n行每行为一个整数，按逆时针顺序给出每个人拥有的金币数。输入结束标志为文件结束符($EOF$).
**输出格式**
对于每组数据，输出被转手的金币的数量的最小值。输入保证这个值在$64$位无符号整数的范围之内。
by ShineEternal @ 2018-08-28 10:06:16
@[chen_zhe](/space/show?uid=8457)
by ShineEternal @ 2018-08-28 10:06:30
题目为分金币
by ShineEternal @ 2018-08-28 10:10:41
@[洛谷万岁](/space/show?uid=45475) 感谢您的贡献
by chen_zhe @ 2018-08-28 10:54:27