题目描述

$N$ 名选手参加一场比赛，编号从 1 到 $N$ 。选手 $i$ 的得分为 $A_i$，得分越低排名越高。请找出获得倒数第二名的选手，即排名倒数第二的选手的编号。

输入格式

第一行：输入 $N$

第二行：输入 $N$ 个数，表示选手的得分 $A_1$ $\ldots$ $A_N$，中间用空格分隔

输出格式

输出所求答案

样例 #1

样例输入 #1

6
1 123 12345 12 1234 123456

样例输出 #1

3

样例 #2

样例输入 #2

5
3 1 4 15 9

样例输出 #2

5

提示

样例说明 1

在 $6$ 名选手中排名第5的是选手 $3$。

数据范围

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