#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)

int main() {
  int N;cin>>N;
  double ave=0;
  vector<int> A(N);
  rep(i,N) {
    cin>>A[i];
    ave += A[i];
  }
  ave/=N;
  int ans=0;
  rep(i,N) {
    if(abs(A[ans]-ave) > abs(A[i]-ave)) {
      ans=i;
    }
  }
  cout<<ans<<endl;
}