← 返回题目列表

AtCoder · awc0104_a

A. 班长选举

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

分数: 233 分

问题陈述

A类有 N 学生,编号自 1 to N。班级代表以投票方式决定。

投票结果是,学生 i 已收到 A_i 投票。

如果恰好有一名学生获得最多选票,则该学生被选为班级代表。但如果有多位得票最高的学生,则无法确定代表。

如果恰好有一个学生得票最多,则输出该学生的编号;否则,输出 -1.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 0 \leq A_i \leq 10^9
  • 所有输入均为整数

输入

N
A_1 A_2 \dots A_N
  • 第一行给出学生人数 N.
  • 第二行给出了投票数 A_1, A_2, \ldots, A_N 为学生 1 通过 N,用空格分隔。

输出

如果恰好有一个学生得票最多,则输出该学生的编号;否则,输出 -1 在一行上。


示例输入 1

4
3 1 4 2

示例输出 1

3

示例输入 2

5
7 2 7 1 0

示例输出 2

-1

示例输入 3

8
12 5 19 7 3 8 21 1

示例输出 3

7

示例输入 4

20
15 23 8 42 17 9 31 0 26 14 38 7 29 50 13 21 5 44 32 18

示例输出 4

14

示例输入 5

1
0

示例输出 5

1