#include <bits/stdc++.h>
using namespace std;
int ctoi(char c) { return c - '0'; }
int gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
int lcm(long long a, long long b) { return a * b / gcd(a, b); }
bool primecheck(long long n) {
  if (n < 2)
    return false;
  else {
    for (int i = 2; i * i <= n; i++) {
      if (n % i == 0) return false;
    }
    return true;
  }
}
int main() {
  int n;
  cin >> n;
  vector<pair<int, int>> a(n);
  double sum = 0;
  for (int i = 0; i < n; i++) {
    int z;
    cin >> z;
    sum += z;
    a.at(i) = make_pair(z, i);
  }
  sum /= n;
  for (int i = 0; i < n; i++) {
    int d = a.at(i).first;
    d = abs(d - sum);
    a.at(i).first = d;
  }
  sort(a.begin(), a.end());
  int ans = a.at(0).second;
  for (int i = 0; i < n; i++) {
    if (a.at(0).first == a.at(i).first && ans >= a.at(i).second) {
      ans = a.at(i).second;
    }
  }
  cout << ans << endl;
}
