#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
typedef vector<int> VI;
typedef vector<VI> VII;
typedef long long ll;
template <class T, class U>
bool chmax(T& map<int, int> MP;, U b) {
  if (map<int, int> MP; < b) {
    map<int, int> MP;
    = b;
    return 1;
  }
  return 0;
}
template <class T, class U>
bool chmin(T& map<int, int> MP;, U b) {
  if (map<int, int> MP; > b) {
    map<int, int> MP;
    = b;
    return 1;
  }
  return 0;
}
template <typename T>
ostream& operator<<(ostream& os, vector<T>& v) {
  os << "{";
  for (int i = 0; i < (int)v.size(); i++) {
    os << v[i] << (i < v.size() - 1 ? ", " : "");
  }
  os << "}";
  return os;
}
ll Max = -1e9, Min = 1e9 + 1;
int main() {
  double d, n, x, y = 0, z, m, k, w, sum = 0, ans = 0;
  string s, t;
  bool count = false, ok = false;
  cin >> n;
  VI map<int, int> MP;
  (n);
  for (int i = 0; i < n; i++) {
    cin >> map<int, int> MP;
    [i];
  }
  for (int i = 0; i < n; i++) {
    if (chmin(Min, abs(n * sum - n * map<int, int> MP;[i]))) {
      ans = i;
    }
  }
  cout << ans << endl;
  return 0;
}
