题目描述

$N$ 位玩家参加了一场比赛，他们的编号分别为 $1,…,N$。玩家 $i$ 得了 $A_i$ 分，得分越低的玩家排名越高。
请找出获得安慰奖的选手,即排名倒数第二的选手的编号。

输入格式

输入以以下格式从标准输入中给出：
$N$
$A_1 … A_N$

输出格式

输出答案。

样例

6
1 123 12345 12 1234 123456

3

5
3 1 4 15 9

5

样例1解释

第五名是玩家 $3$。

数据范围

• $2≤N≤2×10^5$
• $1≤A_i≤10^9$
• $A_i$ 的值各不相同。
• 输入中的所有值均为整数。

来源

• AtCoder ABC213B