#include <iostream>

using namespace std;

int Adder(int A[], int start, int stop)
{
    int ans = 0;
    for(int i = start; i < stop; i++)
    {
        ans += A[i];
    }
    return ans;
}

int main()
{
    int n, A[100000], id, total = 0, before, after,difa, difb, answer = 0;
    bool sorted = false;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> A[i];
        total+=A[i];
    }
    id = total / n;
    while(!sorted)
    {
        sorted = true;
        for(int i = 0; i < n; i++)
        {
            if(A[i] > id)
            {
                sorted = false;
                before = Adder(A, 0, i);
                after = Adder(A, i + 1, n);
                difb = id * i - before;
                difa = id * (n - i - 1) - after;
                if(difa > 0)
                {
                    A[i]-=difa;
                    A[i+1]+=difa;
                    answer++;
                }
                if(difb > 0)
                {
                    A[i]-= difb;
                    A[i-1]+= difb;
                    answer++;
                }
            }
        }
    }
    cout << answer;
    return 0;
}