圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。
第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数，总金币数不超过10910^9109。
输出被转手金币数量的最小值。
4 1 2 5 4
4
3≤n≤1063 \le n \le 10^63≤n≤106
注册一个 极晨oj 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 极晨oj 通用账户
