配点 : $200$ 点

問題文

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

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

制約

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

入力

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

$N$

$A_1$ $\ldots$ $A_N$

出力

答えを出力せよ。

6
1 123 12345 12 1234 123456

3

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

5
3 1 4 15 9

5