均分纸牌

//我们可以从第1个人开始考虑,如果a[1] > avr, 第一个人需要给第二个人a[1] - avr张牌;
//如果a[1] < avr, 第一个人需要从第二个人取走avr-a[1]张牌...
//从前往后,两两考虑,可以得出最优解,这就是均分纸牌的贪心策略
//n∑i=1|i * avr - i∑j=1 a[i]|, 我们可以看成前i个人原本应该有i * avr张牌,可是只有i∑j=1 a[i]张
//那么就需要给i + 1个人或者从第i + 1个人取走|i * avr - i∑j=1 a[i]|张牌
//将所有的答案累计起来就是最优解
//当然,我们可以令b[i] = a[i] - avr,也就是让所有堆的卡牌减少avr张,最后所有堆的卡牌的数量和总和都是0,
//这样的操作不会对答案产生任何影响,我们可以将答案表示成n∑i=1 |s[i]|, s[i]就是b[i]的前缀和
#include <bits/stdc++.h>
#define inc(x, l, r) for(int x = l; x <= r; x ++)
#define ll long long
using namespace std;
const int N = 110;
int a[N], b[N], s[N];
int main()
{
    int n;
    cin >> n;
    ll t = 0, ans = 0;
    inc(i, 1, n)    cin >> a[i],t += a[i];
    t /= n;
    inc(i, 1, n)    b[i] = a[i] - t;
    inc(i, 1, n)    s[i] = s[i - 1] + b[i];
    inc(i, 1, n)    ans += abs(s[i]);

    cout << ans << '\n';
}