安慰奖

题目描述

编号为 $1, \ldots, N$ 的 $N$ 名玩家进行了一场比赛。玩家 $i$ 的得分为 $A_i$,得分越小的玩家排名越靠前。

排名倒数第二的玩家将获得安慰奖。这位玩家是谁?用代表该玩家的整数作答。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $\ldots$ $A_N$

输出格式

输出答案。

样例

6
1 123 12345 12 1234 123456

3

6 名玩家中,玩家 $3$ 排名第 5。

5
3 1 4 15 9

5

数据范围

• $2 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$
• $A_i$ 互不相同
• 输入均为整数