include

using namespace std; int a[1000000]; int main(){

int n;
cin >> n;
int sum=0,cnt=0;
for(int i=1;i<=n;i++){
	cin >> a[i];
	sum+=a[i]; 
}
sum/=n;
for(int i=1;i<=n;i++){
	if(a[i]<sum){
		a[i]+=sum-a[i];
		a[i+1]-=sum-a[i];
		cnt++;
	}

} cout << cnt; }