Score : $200$ points

问题描述

$N$ 名玩家，编号分别为 $1, \ldots, N$，已经完成了一场游戏。编号为 $i$ 的玩家得分为 $A_i$，且得分更低的玩家排名更高。

排名倒数第二的玩家将获得安慰奖。请以整数形式回答，这名玩家是几号？

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

$N$ players, who are numbered $1, \ldots, N$, have played a game. Player $i$ has scored $A_i$, and a player with a smaller score ranks higher.

The player who ranks the second lowest will receive a booby prize. Who is this player? Answer with an integer representing the player.

Constraints

• $2 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i$ are distinct.
• All values in input are integers.

Input

Input is given from Standard Input in the following format:

$N$

$A_1$ $\ldots$ $A_N$

Output

Print the answer.

Sample Input 1

6
1 123 12345 12 1234 123456

Sample Output 1

3

It is Player $3$ who ranks fifth among the six players.

Sample Input 2

5
3 1 4 15 9

Sample Output 2

5

update @ 2024/3/10 09:29:10