题目描述

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

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

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

输入格式

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

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

输出格式

答えを出力せよ。

题目大意

Niwango-kun 是 Dwango Co.，Ltd. 的员工。 有一天，他被要求从用户提交的视频中生成缩略图。 要生成缩略图，他需要根据以下过程选择视频帧：

• 获取整数 $N$ 和 $N$ 个整数 $a_0,a_1,...,a_{N-1}$ 作为输入。$N$ 表示视频的帧数，每个 $a_i$ 表示视频的第 $i$ 帧的表示
• 选择第 $t$ 个帧，其表示 $a_t$ 最接近所有帧表示的平均值。
• 如果有多个这样的帧，请选择索引最小的帧。

找到他应选择生成缩略图的帧的索引 $t$。

3
1 2 3

1

4
2 5 2 5

0

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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