AT_abc213_b [ABC213B] Booby Prize
Description
[problemUrl]: https://atcoder.jp/contests/abc213/tasks/abc213_b
$ 1,\ldots,N $ の番号のついた $ N $ 人の選手がゲームを行いました。選手 $ i $ のスコアは $ A_i $ であり、スコアが**小さい方**が上位になります。
ブービー賞に該当する選手、すなわち、下位から $ 2 $ 番目の選手の番号を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ \ldots $ $ A_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- $ A_i $ は相異なる
- 入力に含まれる値は全て整数である
### Sample Explanation 1
$ 6 $ 人中 $ 5 $ 位になるのは、選手 $ 3 $ です。