#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int k[n+1];
    for(int i=1; i<=n; i++)
    {
        cin >> k[i];
    }
    int sum=0;
    for(int i=1; i<=n; i++)
    {
        sum+=k[i];
    }
    sum=sum/n;
    int sz=0;
    for(int i=1; i<n; i++)
    {
        if(k[i]>sum)
        {
             k[i+1]+=(k[i]-sum);
            k[i]-=(k[i]-sum);
            sz++;
        }
        else if(k[i]<sum)
        {
            k[i+1]-=(sum-k[i]);
            k[i]+=(sum-k[i]);
            sz++;
        }
    }
    cout << sz;


    return 0;
}