B - 帽子奖

得分：200分

问题描述

有$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$

输出

输出获奖的玩家编号。

6
1 123 12345 12 1234 123456

3

第三名玩家在六名玩家中排名第五。

5
3 1 4 15 9

5