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$ 个整数中第二大的整数在原数列中是第几个。

输入格式

第一行,一个整数n 第二行，输入n个整数。第一个数的位置为1。

输出格式

输出第二大整数的位置

样例 #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$