#include <bits/stdc++.h>

using namespace std;

const int N = 1004;

int n, a[N];

int main(){

    scanf("%d", &n);

    int sum = 0;
    for(int i = 0; i < n; i++) scanf("%d", a+i), sum += a[i];


    int ans = 0;

    for(int i = 0; i < n; i++){
        if(abs(n*a[i] - sum) < abs(n*a[ans]-sum)){
            ans = i;
        }
    }

    printf("%d\n", ans);
}
