配点 : $200$ 点

問題文

ドワンゴ社員のニワンゴくんは、投稿された動画からサムネイルを生成する機能を実装することになりました。 動画からサムネイルとするフレームを選択する手順は以下の通りです。

• 動画の総フレーム数 $N$ と、動画の各フレームを1つの整数で表現した長さ $N$ の整数列 $a$ を入力として受け取る
• 各フレームには、先頭から順番に $0, 1, ..., N-1$ のフレーム番号が付いており、フレーム番号 $i$ を表現する整数は $a_i$ である
• $a$ の平均値に最も近いフレームをサムネイルとする
• そのようなフレームが複数ある場合、それらの中で最もフレーム番号の小さいものをサムネイルとする

この手順で得られる、サムネイルとして選択されるフレーム番号を出力してください。

制約

• $1 \leq N \leq 100$
• $1 \leq a_i \leq 100$
• 入力として与えられる数値はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

$N$

$a_{0}$ $a_{1}$ $...$ $a_{N-1}$

出力

答えを出力せよ。

入力例1

3
1 2 3

出力例1

1

$a$ の平均値は $2$ ですので、最も近いフレーム番号 $1$ が選択されます。

入力例2

4
2 5 2 5

出力例2

0

$a$ の平均値は $3.5$ ですが、平均値との距離は全フレーム同じです。よって、それらの中で最もフレーム番号の小さい $0$ が選択されます。