#include <bits/stdc++.h>
int main(void) {
  int nu, n, i, z, k;
  int a[101];
  float ave, sa, min;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    ave += a[i];
  }
  ave = ave / n;
  z = n - 1;
  for (i = 0; ((i < n) || (i > z)); i++) {
    if (a[z] >= a[i]) {
      sa = a[i] - ave;
      k = i;
    } else {
      sa = a[z] - ave;
      k = z;
    }
    if (sa <= 0) {
      if ((sa == min) || (k < nu)) {
        nu = k;
      } else {
        min = sa;
        nu = k;
      }
    }
    z = z - 1;
  }
  printf("%d", nu);
  return (0);
}
