#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<int> m;
  set<int, greater<int>> st;
  int a, s = 0;
  cin >> a;
  m.resize(a);
  for (auto& i : m) {
    cin >> i;
    s += i;
    st.insert(i);
  }
  s /= a;
  int r = *st.lower_bound(s);
  if (r - a > a - (*(st.lower_bound(s)--))) r = *(st.lower_bound(s)--);
  for (int i = 0; i < a; i++) {
    if (m[i] == r) {
      cout << i << endl;
      return 0;
    }
  }
  return 0;
}
