#include<bits/stdc++.h>

using namespace std;

const int INF = (int)1e9;

int i, k, n;
double mn = INF, s = 0;

main()
{
    cin >> n;
    int a[n + 1];
    for(int i = 1; i <= n; i++)
        cin >> a[i];
    for(int i = 1; i <= n; i++)
        s += a[i];
    for(int i = 1; i <= n; i++)
        if(mn > abs(a[i] - (s / n)))
            mn = abs(a[i] - (s / n)), k = i;
    cout << k;
}