#include <bits/stdc++.h>
using namespace std;
int main () {
  int N; 
  cin>>N; int sum=0; victor<int> vic(N);
  for(int i=0;i<N;i++){
    int n;
    cin>>n; vic.at(i)=n;
    sum+=n;
  }
  int a = sum/N;
  
  victor<int> vic2(N);
  for(int i=0;i<N;i++) 
   if(vic.at(i)>=a) vic2.at(i)=vic.at(i)-a;
    else vic2.at(i)=a-vic.at(i);
  int x=vic2.(0); int y=0;
  for(int i=0;i<N;i++)
    if(vic2.at(i)<x) {x=vic2.at(i); y=i;}
}