4065： Booby Prize

# Booby Prize ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html $N$ 位玩家参加了一场比赛，他们的编号分别为 $1,…,N$。玩家 $i$ 得了 $A_i$ 分，得分越低的玩家排名越高。 请找出获得安慰奖的选手,即排名倒数第二的选手的编号。 ## 输入格式 输入以以下格式从标准输入中给出： $N$ $A_1 … A_N$ ## 输出格式 输出答案。 ## 输入输出样例 ### 输入样例1 ``` 6 1 123 12345 12 1234 123456 ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` 5 3 1 4 15 9 ``` ### 输出样例2 ``` 5 ``` ## 数据范围与提示 【样例1说明】 第五名是玩家 $3$。 【数据范围】 - $2≤N≤2×10^5$ - $1≤A_i≤10^9$ - $A_i$ 的值各不相同。 - 输入中的所有值均为整数。 ## 题目来源 ABC213B