题目描述

$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