圆桌上坐着 $n$ 个人，每人有一定数量的金币，金币总数能被 $n$ 整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。
第一行为整数 $n$（$n \ge 3$），以下 $n$ 行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。
$3 \le N \le 100000$，总金币数 $ \le 10^9$。
输出被转手金币数量的最小值。
4 1 2 5 4
4
Comet OJ