#include <bits/stdc++.h>
using namespace std;

int main() {

	double N;
	cin >> N;
	vector<int> K(N);
	double sum = 0;
	for (int i = 0; i < N; i++) {
		cin >> K[i];
		sum += K[i];
	}

	double valami = sum / N, valami2 = 0, valami3 = 0;
	for (int i = 0; i < N; i++) {
		if (K[i] > valami) {
			valami2++;
		} else if (K[i] < valami) {
			valami3++;
		}
	}

	cout << ceil((valami2+valami3)/2);

	return 0;
}