#include <stdio.h>
#include <math.h>
int main()
{
  int N,a[],ans,i;
  double s;
  scanf("%d",&N);
  for (i = 0; i < N; i++) {
    scanf("%d",&a[i]);
  }
  for ( i = 0; i < N; i++) {
    s += a[i];
  }
  s = s/N;
  ans = 0;
    for (i = 0; i < N; i++) {
      if(fabs(ans - s) > fabs(a[i] - s))
      { ans = i;}
  }printf("%d\n",ans);
}
