You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC213B] Booby Prize

题面翻译

输入 $n$ 个整数，输出这 $n$ 个整数中第二大的整数在原数列中是第几个。

题目描述

$1,\ldots,N$ の番号のついた $N$ 人の選手がゲームを行いました。選手 $i$ のスコアは $A_i$ であり、スコアが小さい方が上位になります。

ブービー賞に該当する選手、すなわち、下位から $2$ 番目の選手の番号を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$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

提示

制約

• $2\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $A_i$ は相異なる
• 入力に含まれる値は全て整数である

Sample Explanation 1

$6$ 人中 $5$ 位になるのは、選手 $3$ です。