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

multiset<int> kovek;
int n;

int main() {
	cin>>n;
	int sum=0;
	vector<int> v(n);
	for(int i=0;i<n;i++) {
		cin>>v[i];
		sum+=v[i];
	}
	for(int e : v) {
		kovek.insert(e-sum/n);
		#ifdef DBG
		cerr<<e-sum/n<<' ';
		#endif
	}
	int depth=0;
	kovek.erase(0);
	while(!kovek.empty()) {
		#ifdef DBG
		cerr<<'\n'<<depth<<'\n';
		#endif
		auto mx=prev(kovek.end());
		#ifdef DBG
		cerr<<*mx<<'\n';
		#endif
		auto nearest=kovek.lower_bound(-(*mx));
		if((*mx)+(*(prev(nearest)))<(*mx)+(*nearest)) nearest=prev(nearest);
		#ifdef DBG
		cerr<<*nearest<<'\n';
		#endif
		if(nearest==kovek.end()) break;
		int nv=(*nearest)+*mx;
		kovek.erase(nearest,next(nearest));
		kovek.erase(mx,next(mx));
		kovek.insert(nv);
		kovek.erase(0);
		depth++;
		#ifdef DBG
		for(const int& e : kovek) cerr<<e<<' ';
		cerr<<'\n';
		#endif
	}
	cout<<depth<<endl;
	return 0;
}