// UUID: 51cca052-f050-4012-a3c5-7a00e1b53d23
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int pile = 0;
    vector<int>stones(n);
    vector<int>pref(n);
    for(int i=0;i<n;i++)
    {
        cin>>stones[i];
        pile += stones[i];
        if(i < 1) pref[i] = stones[i];
        else pref[i] = pref[i-1]+stones[i];
    }
    int perpile = pile/n;
    int moves = 0;
    for(int i=0;i<n;i++)
    {
        if(pref[i]%perpile != 0)
        {
            moves++;
        }
    }
    cout<<moves;





}
// 7  3  8 10  2
// 7 10 18 28 30
// 


// 7 3 0 0 20 
// 6 4 0 0 20 (1)
// 6 -2 0 0 20 (1)
// 6 6 -2 0 20 (1)
// 6 6 6 -8 20 (1)
// 6 6 6 6 6 

// 0 0 0 0 30
// 6 -6 0 0 30 (1)
// 6 6 -12 0 30 (1)
// 6 6 6 -18 30 (1)
// 6 6 6 6 6 (1)

// 1 7 3 8 2 10