Description

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

Input Format

输入以以下格式从标准输入中给出： N A~1~…A~N~

Output Format

输出答案。

6
1 123 12345 12 1234 123456

3

5
3 1 4 15 9

5

Hint

【样例1说明】 第五名是玩家 3。 【数据范围】 2≤N≤2×10^5^ 1≤A~i~≤10^9^ A~i~的值各不相同。 输入中的所有值均为整数。