题目描述

Niwango是DWANGO公司的员工。今天，他被要求从用户提交的视频中生成一个缩略图。

为了生成缩略图，他需要按照以下步骤选择一个视频帧：

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

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

约束条件

• $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

由于帧表示的平均值为2，Niwango需要选择索引为1的帧，其表示为2，即离平均值最近的值。

输入示例2

4
2 5 2 5

输出示例2

0

帧表示的平均值为3.5。 在这种情况下，每个帧与其表示到平均值之间的距离都相同。 因此，Niwango应该选择索引为0的帧，即它们中最小的索引。