#2185. 第二大整数的位置

第二大整数的位置

[ABC213B] Booby Prize

题面翻译

输入 nn 个整数,输出这 nn 个整数中第二大的整数在原数列中是第几个

题目描述

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

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

输入格式

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

N N A1 A_1 \ldots AN A_N

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

6
1 123 12345 12 1234 123456

样例输出 #1

3

样例 #2

样例输入 #2

5
3 1 4 15 9

样例输出 #2

5

提示

制約

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

Sample Explanation 1

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

Statistics

Related

In following contests:

昆工python 测试