#include <bits/stdc++.h>
int a, b[100], num, a1, a2 = 100, a3, flag = 0, count, c1;
float kekka;
int main() {
  std::cin >> a;
  for (int i = 0; i < a; i++) {
    std::cin >> b[i];
    num += b[i];
  }
  kekka = (float)num / a;
  for (int i = 0; i < a; i++) {
    if (kekka == b[i]) {
      a1 = i;
      flag = 1;
      break;
    } else if (b[i] < kekka) {
      a3 = kekka - b[i];
      if (a3 < a2) {
        a2 = a3;
        c1 = i;
      } else if (a3 == a2) {
        count++;
      }
    } else if (kekka < b[i]) {
      a3 = b[i] - kekka;
      if (a3 < a2) {
        a2 = a3;
        c1 = i;
      } else if (a3 == a2) {
        count++;
      }
    }
  }
  if (flag = 1) {
    std::cout << a1;
  } else if (count + 1 == a) {
    std::cout << 0;
  } else {
    std::cout << c1;
  }
}
