#include <bits/stdc++.h>
int main(void) {
  int N;
  int a[100], diff[100];
  int sum = 0;
  int av, diffmin = 102, num;
  scanf("%d", &N);
  for (int i = 0; i < N; i++) {
    scanf("%d", &a[i]);
    sum += a[i];
  }
  av = sum / N;
  for (int i = 0; i < N; i++) {
    diff[i] = av - a[i];
    if (diff[i] < 0) {
      diff[i] *= (-1);
    }
  }
  for (int i = 0; i < N; i++) {
    if (diff[i] < diffmin) {
      diffmin = diff[i];
    }
  }
  for (int i = 0; i < N; i++) {
    if (diff[i] == diffmin) {
      num = i;
      break;
    }
  }
  printf("%d\n", num);
  return 0;
}
