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

int A[111];

int main() {
    int N, s = 0; scanf("%d",&N);
    for(int i=0; i<N; i++) {
        scanf("%d",&A[i]);
        s += A[i];
    }
    int mni = 0;
    for(int i=0; i<N; i++) {
        if(max(A[mni]*N - s, s - A[mni]*N) > max(A[i]*N - s, s - A[i]*N)) mni = i;
    }
    printf("%d",mni);
    return 0;
}
