2200: 糖果传递

【题目描述】

有 n 个小朋友坐成一圈，每人有 a 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为  1。求使所有人获得均等糖果的最小代价。

【输入格式】

第一行有一个整数  n，表示小朋友个数；

在接下来 n 行中，每行一个整数 a。

【输出格式】

输出使所有人获得均等糖果的最小代价。

【输入】

4

1

2

5

4

【输出】

4

【数据范围与提示】

对于 30% 的数据，n≤1000；

对于 100% 的数据，n≤10⁶，保证答案可以用 64 位有符号整数存储。

第一行有一个整数  n，表示小朋友个数；

在接下来 n 行中，每行一个整数 a。

4
1
2
5
4

4