問題文

$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$

出力

答えを出力せよ。

入力例 1

6
1 123 12345 12 1234 123456

出力例 1

3

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

入力例 2

5
3 1 4 15 9

出力例 2

5