分数: 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