UVA11300 Spreading the Wealth

圆桌旁边坐着$n$个人，每个人有一定数量的金币，金币的总数能被$n$整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。 　

输入包含多组数据。每组数据第一行为一个整数$n(n

对于每组数据，输出被转手的金币的数量的最小值。输入保证这个值在$64$位无符号整数的范围之内。 Translated by @洛谷万岁