// inputに入力データ全体が入る
function Main(input) {
	var N = parseInt(input.split('\n')[0]);
	var a = input.split('\n')[1].split(' ');
	a = a.map(val => parseInt(val));
	var ave = 0;
	for ( var i = 0; i < N; i++ ) {
		ave += a[i];
	}
	ave = ave / N;
	var def = [];
	for ( var j = 0; j < N; j++ ) {
		def.push(Math.abs(a[j] - ave));
	}
	var min = Math.min(...def);
	console.log(def.indexOf(min));
}

// ※この行以降は編集しない (標準入力から一度に読み込みMainを呼び出します)
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
