#include<bits/stdc++.h>
using namespace std;
int main(){
  int N,ans=0,av=0;
  cin>>N;
  vector<int> a(N,0);
  for(int i=0;i<N;++i){
    cin>>a[i];
    av+=a[i];
  }
  for(int i=0;i<N;++i)if(fabs(av-N*a[i])<fabs(av-N*a[ans]))ans=i;
  cout<<ans;
  return 0;
}