#include <bits/stdc++.h>
using namespace std;
int N, M, K, W, X;
int dp[101];
int main() {
  int Ma, Mb, sum = 0;
  double k, res = 101, num;
  cin >> N;
  vector<int> a(N), b(N);
  for (int i = 0; i < (int)(N); i++) {
    cin >> a[i];
    sum += a[i];
  }
  k = sum / double(N);
  for (int i = 0; i < (int)(N); i++) {
    if (abs(a[i] - k) < res) {
      res = min(res, abs(a[i] - k));
      num = i;
    }
  }
  cout << num;
}
