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

int main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	int N;
	cin >> N;
	vector<int> a(N);
	for (int i = 0; i < N; i++) {
		cin >> a[i];
	}
	int sum = accumulate(a.begin(), a.end(), 0);
	int id = 0;
	for (int i = 0; i < N; i++) {
		if (abs(a[i] * N - sum) < abs(a[id] * N - sum)) {
			id = i;
		}
	}
	cout << id << endl;
	return 0;
}
