Booby Prize

题目描述

$N$ 名玩家，编号为 $1, \ldots, N$，进行了一场游戏。玩家 $i$ 得分为 $A_i$，得分 较小 的玩家排名更靠前。 排名倒数第二的玩家将获得一个安慰奖。这个玩家是谁？请用一个整数表示该玩家的编号。

输入格式

输入按下述格式从标准输入给出： $N$ $A_1$ $\ldots$ $A_N$

输出格式

输出答案。

6
1 123 12345 12 1234 123456

3

5
3 1 4 15 9

5

提示

$2 \leq N \leq 2\times 10^5$ $1 \leq A_i \leq 10^9$ $A_i$ 的值互不相同。 输入中的所有数值均为整数。排名第六的六名玩家中是玩家 $3$ 排名第五。

标签: AtCoder|abc213B

来源

AtCoder|abc213B