#110. 「3-4」D 、分金币 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:D.in 输出文件:D.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 D.in, 输出文件为D.out

题目描述

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

输入格式

从文件 D.in 中读入数据。

第一行为整数 ,以下 行每行一个正整数,按逆时针顺序给出每个人拥有的金币数。

输出格式

输出到文件 D.out 中。

输出被转手金币数量的最小值。

样例

输入样例

4
1
2
5
4

输出样例

4

数据范围与提示

总金币数量不超过