分金币
圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，
最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。
比如，n=4，且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（第3个人给第2个人两枚金币，
第2个人和第4个人分别给第1个人1枚金币）即可实现每人手中的金币数目相等。
[输入]
输入包含多组数据。每组数据第一行为整数n（n≤1 000 000），以下n行每行为一个整数，按逆时针顺序给出每个人拥有的金币数。输入结束标志为文件结束符（EOF）。
[输出]
对于每组数据，输出被转手金币数量的最小值。输入保证这个值在64位无符号整数范围内。
[样例输入]
3
100
100
100
4
1
2
5
4
[样例输出]
0
4
PS：
每一位的可能都是从前一位拿到一部分，然后给下一位一部分
move[i]=move[i-1]+num[i]-ave;
前一位拿到的加上自己的减去应该得到的，就是下一位的
那么现在是从头到尾的分金币，
每一位上都是我要移动的金币，
最短怎么算？
当然是给我要移动的金币排序，取中间值，把金币往中间值移动，
那么就是最短了，
有喜欢数学的可以百度看看大佬的数学推理
package 第六次模拟;
import java.util.Array
