有n个小朋友坐成一圈，每人有a[i]个糖果。
每人只能给左右两人传递糖果。
每人每次传递一个糖果代价为 1。
求使所有人获得均等糖果的最小代价。
有n个小朋友坐成一圈，每人有a[i]个糖果。
每人只能给左右两人传递糖果。
每人每次传递一个糖果代价为 1。
求使所有人获得均等糖果的最小代价。
第一行输入一个正整数n，表示小朋友的个数。
接下来n行，每行一个整数 a[i]，表示第i个小朋友初始得到的糖果的颗数。
4
1
2
5
441≤n≤1000000
0≤a[i]≤2×10^9
数据保证一定有解。