{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"**[翻译来自算法入门经典训练指南]**\n\n圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。\n\n每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。\n\n你的任务是求出被转手的金币数量的最小值。\n\n比如,$n=4$,且 $4$ 个人的金币数量分别为 $1,2,5,4$ 时,只需转移 $4$ 枚金币(第 $3$ 个人给第 $2$ 个人两枚金币,第 $2$ 个人和第 $4$ 个人分别给第 $1$ 个人 $1$ 枚金币)即可实现每人手中的金币数目相等。"}},{"title":"Input","value":{"format":"MD","content":"输入包含多组数据。每组数据第一行为整数$n$($n≤1000000$),以下$n$行每行为一个整数,按逆时针顺序给出每个人拥有的金币数。\n\n输入结束标志为文件结束符(EOF)。"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出被转手金币数量的最小值。输入保证这个值在64位无符号整数范围内。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n3\n100\n100\n100\n4\n1\n2\n5\n4\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample Output","value":{"format":"MD","content":"\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n0\n4\n\u003c/pre\u003e\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}