#include <bits/stdc++.h>
int main() {
  int i, n, b, s = 0, c, d;
  scanf("%d", &n);
  if (n == 1)
    printf("1");
  else if (n == 2) {
    scanf("%d%d", &c, &d);
    if ((c + d) % 2 == 0)
      printf("2");
    else
      printf("1");
  } else {
    for (i = 0; i < n; i++) {
      scanf("%d", &b);
      s += b;
    }
    if (s % n == 0)
      printf("%d", n);
    else
      printf("%d", n - 1);
  }
}
