#include <bits/stdc++.h>
int main(void) {
  int a, b[110], f, x = 0, i;
  double c = 101, d, e;
  scanf("%d", &a);
  for (i = 0; i < a; i++) {
    scanf("%d", &b[i]);
    x = x + b[i];
  }
  e = x / a;
  for (i = 0; i < a; i++) {
    if (e - b[i] < 0) {
      d = b[i] - e;
    } else {
      d = e - b[i];
    }
    if (c > d) {
      f = i;
      c = d;
    }
  }
  printf("%d", f);
  return 0;
}
