分数: 200 点
问题陈述
N 编号的玩家 1, \ldots, N,玩过游戏。玩家 i 已得分 A_i,以及一个具有 较小 分数排名较高。
排名倒数第二的玩家将获得诱杀奖。这位选手是谁?用代表玩家的整数回答。
约束
- 2 \leq N \leq 2\times 10^5
- 1 \leq A_i \leq 10^9
- A_i 是不同的。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 \ldots A_N
输出
打印答案。
示例输入 1
6 1 123 12345 12 1234 123456
示例输出 1
3
这是玩家 3 在六名选手中排名第五。
示例输入 2
5 3 1 4 15 9
示例输出 2
5