← 返回题目列表

AtCoder · abc213_b

C. 诱杀奖

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

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