AT_abc213_b [ABC213B] Booby Prize

题目描述

有 $N$ 名编号为 $1,\ldots,N$ 的选手参加了一场游戏。选手 $i$ 的得分为 $A_i$，得分越小排名越高。

请找出获得“倒数第二名”的选手编号。

输入格式

输入以如下格式从标准输入给出。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

请输出答案。

样例 1

输入

6
1 123 12345 12 1234 123456

输出

3

样例 2

输入

5
3 1 4 15 9

输出

5

说明/提示

限制条件

• $2 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i$ 互不相同
• 输入中的所有值均为整数

样例解释 1

在 $6$ 名选手中，排名第 $5$ 的是选手 $3$。

由 ChatGPT 4.1 翻译