← 返回题目列表

AtCoder · dwacon5th_prelims_a

A. 缩略图

中文机器翻译题面 查看原题

分数: 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,其中最小的索引。