#include <bits/stdc++.h>
int main() {
  int n, a[101], sum = 0, ans = 0;
  std::cin >> n;
  for (int i = 0; i < n; ++i) std::cin >> a[i], sum += a[i];
  double av = (double)sum / n;
  for (int i = 1; i < n; ++i)
    if ((a[ans] - av > 0 ? a[ans] - av : -a[ans] - av) >
        (a[i] - av > 0 ? a[i] - av : -a[i] - av))
      ans = i;
  std::cout << ans;
}
