using System;
using System.Collections.Generic;

class Program {
    static void Main(string[] args) {
        //入力
        int N = int.Parse(Console.ReadLine());
        string s = Console.ReadLine();
        string[] t = s.Split(' ');
        int[] a = new int[N];
        //数値を当てはめていく
        for (int i = 0; i < N; i++) {
            a[i] = int.Parse(t[i]);
        }
        
        float sum = 0;  //全体の合計
        float ave = 0;  //全体の平均

        //合計及び平均を求める
        for (int i = 0; i < N; i++) {
            sum += a[i];
        }
        ave = (float)(sum / N);

        //平均値との差をとっていき、最小の値及びその時のiの値を保存する
        float diff = ave - (float)a[0];  //暫定的な、平均値との差
        int ans = 0;  //暫定的な、平均に一番近い番号
        for (int i = 0; i < N; i++) {
            //最小値を更新したとき
            if (diff > Math.Abs(ave - (float)a[i])) {
                diff = Math.Abs(ave - (float)a[i]);
                ans = i;
            }
        }

        //出力
        Console.WriteLine(ans);
    }
}
