传递糖果（贪心+递推）

传递糖果
总时间限制: 1000ms 内存限制: 65536kB
描述
有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入
共两行
第一行 小朋友个数n
第二行 n个ai用空格隔开
输出
求使所有人获得均等糖果的最小代价。
样例输入

4
1 2 5 4

样例输出

4

提示
贪心
数据规模
30% n<=1000
100% n<=1000000

思路点拔：
1.本题想要达到的目的是：
要想付出最少代价，就让小朋友们一圈就完成均分
2.推理：
<1>.首先要明确：n个小朋友是围成环；
<2>.先取到均值，然后每个数去减掉均值；
==========================================