A - Thumbnail

Contest Duration: 2018-11-24(Sat) 11:00 - 2018-11-24(Sat) 13:00 (local time) (120 minutes)

A - Thumbnail Editorial

Time Limit: 2.525 sec / Memory Limit: 1024 MB

配点 : $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}$

出力

答えを出力せよ。

入力例1Copy

Copy

3
1 2 3

出力例1Copy

Copy

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

入力例2Copy

Copy

4
2 5 2 5

出力例2Copy

Copy

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

Score : $200$ points

Problem Statement

Niwango-kun is an employee of Dwango Co., Ltd.
One day, he is asked to generate a thumbnail from a video a user submitted.
To generate a thumbnail, he needs to select a frame of the video according to the following procedure:

Get an integer $N$ and $N$ integers $a_0, a_1, ..., a_{N-1}$ as inputs. $N$ denotes the number of the frames of the video, and each $a_i$ denotes the representation of the $i$ -th frame of the video.
Select $t$ -th frame whose representation $a_t$ is nearest to the average of all frame representations.
If there are multiple such frames, select the frame with the smallest index.

Find the index $t$ of the frame he should select to generate a thumbnail.

Constraints

$1 \leq N \leq 100$
$1 \leq a_i \leq 100$
All numbers given in input are integers

Input

Input is given from Standard Input in the following format:

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

Output

Print the answer.

Sample Input 1Copy

Copy

3
1 2 3

Sample Output 1Copy

Copy

Since the average of frame representations is $2$ , Niwango-kun needs to select the index $1$ , whose representation is $2$ , that is, the nearest value to the average.

Sample Input 2Copy

Copy

4
2 5 2 5

Sample Output 2Copy

Copy

The average of frame representations is $3.5$ .
In this case, every frame has the same distance from its representation to the average.
Therefore, Niwango-kun should select index $0$ , the smallest index among them.