分数: 200 点
问题陈述
Niwango-kun 是 Dwango Co., Ltd. 的员工。
有一天,他被要求从用户提交的视频生成缩略图。
为了生成缩略图,他需要按照以下过程选择视频的一帧:
- 获取一个整数 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,二王后君需要选择索引 1,其表示为 2,即最接近平均值的值。
示例输入 2
4 2 5 2 5
示例输出 2
0
帧表示的平均值是 3.5.
在这种情况下,每一帧从其表示到平均值的距离相同。
因此,二王后君应该选择索引 0,其中最小的索引。