#include <bits/stdc++.h>
using namespace std;

const int N = 105;

int n;
int a[N];

int main() {
  scanf("%d", &n);
  for (int i=0; i<n; i++) scanf("%d", a + i);
  
  int sum = 0;
  for (int i=0; i<n; i++) sum += a[i];
  
  int idx = 0;
  for (int i=1; i<n; i++) {
    if (abs(sum - a[i]*n) < abs(sum - a[idx]*n)) idx = i;
  }
  
  printf("%d\n", idx);
  
  return 0;
}
