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

int main() {
    cin.tie(0);
   	ios::sync_with_stdio(false);

    // ifstream in("input.txt");
    // cin.rdbuf(in.rdbuf());

    int N;
    cin >> N;
    int a[N];
    for (int i = 0; i < N; i++) {
        cin >> a[i];
    }

    // aの合計を求める
    int sum = 0;
    for (int i = 0; i < N; i++) {
        sum += a[i];
    }

    // 平均値に一番近いフレーム番号を求める
    double dist_min = 10001;
    int ans;
    for (int i = 0; i < N; i++) {
        double dist = abs(sum) - a[i] * N);
        if (dist < dist_min) {
            dist_min = dist;
            ans = i;
        }
    }
    cout << ans << endl;

}
