#include <bits/stdc++.h>

using namespace std;

int main() {
  cin.tie(0)->sync_with_stdio(0);
  unsigned long long int N;
  cin >> N;
  vector<unsigned long long int> K(N);
  unsigned long long int s = 0;
  for(int i = 0; i < N; ++i) {
    cin >> K[i];
    s += K[i];
  }
  unsigned long long int goal = s / N;
  map<unsigned long long int, int> lookup;
  int diff, moves = 0;
  for(int i = 0; i < N; ++i) {
    if(K[i] == goal) continue;
    diff = goal - K[i];
    K[i] = goal;
    K[i + 1] -= diff;
    ++moves;
  }
  cout << moves << "\n";
  return 0;
}