#include <bits/stdc++.h>

using namespace std;

int main()
{
    int kupac, ossz=0, j=0;
    cin>>kupac;
    vector<int>matrix(kupac);
    int i;
    for(i=0;i<kupac;i++)
    {
        cin>>matrix.at(i);
        ossz+=matrix.at(i);
    }
    int cel=ossz/kupac;
    for(i=0;i<kupac;i++)
    {
        if(matrix[i]<cel)
        {
            matrix[i+1]=matrix[i+1]-(cel-matrix[i]);
            matrix[i]=cel;
            j++;
        }
        else if(matrix[i]>cel)
        {
            matrix[i+1]=matrix[i+1]+(matrix[i]-cel);
            matrix[i]=cel;
            j++;
        }

    }
    cout<<j<<endl;
    return 0;
}