#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, cou = 0, ans, ans2 = 0;
  float ave, sa, sas, p, q;
  cin >> a;
  vector<int> x(a);
  for (int i = 0; i < a; i++) {
    cin >> x[i];
    cou += x[i];
  }
  ave = cou / a;
  sa = ave - x[0];
  if (sa < 0) sa = x[0] - ave;
  for (int I = 1; I < a; I++) {
    sas = ave - x[I];
    if (sas < 0) sas = x[I] - ave;
    if (sa == 0) {
      ans = x[I - 1];
      break;
    } else if (sa > sas)
      sa = sas;
  }
  ans = ave + sa;
  ans2 = ave - sa;
  for (int j = 0; j < a; j++) {
    if (ans == x[j] || ans2 == x[j]) {
      cout << j << endl;
      return 0;
    }
  }
}
