← 返回题目列表

AtCoder · awc0108_a

A. 温度异常值

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

分数: 233 分

问题陈述

高桥正在进行天气观测研究。他记录了当天的最高气温 N 在一定区域设立观测站。观测站编号为 1 to N,以及观测站记录的高温 i (1 \leq i \leq N) 是 A_i ℃.

Takahashi 希望检查是否有观测站记录的温度与平均值有显着偏差。具体来说,让所有观测站的平均温度为

\mu = \frac{A_1 + A_2 + \cdots + A_N}{N}

对于每个观测站 i,计算 |A_i - \mu| (温度与平均值的绝对差),输出该值最大的观测站编号。

如果有多个这样的观测站,则输出编号最小的一个。

约束

  • 1 \leq N \leq 2 \times 10^5
  • -100 \leq A_i \leq 100
  • N 是一个整数
  • A_i 是一个整数

输入

N
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N 代表观测站的数量。
  • 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每个观测站的温度。

输出

在一行中输出与平均值绝对差最大的观测站的编号。如果有多个这样的观测站,则输出编号最小的一个。


示例输入 1

5
20 22 21 35 23

示例输出 1

4

示例输入 2

7
10 12 11 13 10 -5 11

示例输出 2

6

示例输入 3

10
30 31 29 30 32 31 30 29 31 -10

示例输出 3

10