5045: BZOJ1045：[HAOI2008] 糖果传递
Memory Limit：162 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：2
Description
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入格式
第一行一个正整数n<=987654321，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的
糖果的颗数．
输出格式
求使所有人获得均等糖果的最小代价。
样例输入
4 1 2 5 4
样例输出
4
提示
没有写明提示
题目来源
没有写明来源