AT_dwacon5th_prelims_a Thumbnail

ドワンゴ公司的员工ニワンゴくん需要实现一个从投稿视频中生成缩略图的功能。 选择视频帧作为缩略图的步骤如下： - 输入视频的总帧数 $N$，以及用一个长度为 $N$ 的整数序列 $a$ 表示的视频每一帧。 - 每一帧从头开始依次编号为 $0,\ 1,\ ...,\ N-1$，编号为 $i$ 的帧用整数 $a_i$ 表示。 - 选择与 $a$ 的平均值最接近的帧作为缩略图。 - 如果有多帧与平均值的距离相同，则选择这些帧中编号最小的那一帧作为缩略图。 请输出按照上述步骤选出的缩略图帧的编号。

输入以如下格式从标准输入给出。 > $N$ $a_0$ $a_1$ $...$ $a_{N-1}$

请输出答案。

### 限制条件 - $1 \leq N \leq 100$ - $1 \leq a_i \leq 100$ - 输入的所有数值均为整数 ### 样例解释 1 $a$ 的平均值为 $2$，因此选择与平均值最接近的帧编号 $1$。 ### 样例解释 2 $a$ 的平均值为 $3.5$，但所有帧与平均值的距离都相同。因此，选择这些帧中编号最小的 $0$。 由 ChatGPT 4.1 翻译