最近网络上掀起了“你画我猜”的团体游戏,在一局游戏中,若得分越高,说明用画画表达的水平越高。但并不是每个人都有如此高的水平,特别地,在游戏中得分第二少的人会拥有灵魂画家的称号。现在有N名玩家,编号为1、2、3……、N,每名玩家当前的分数分别是A1、A2、A3、……、AN。此外在所有人都不同分的情况下,请你找出灵魂画家,输出该玩家的编号。
输入有两行,
第一行为N,表示玩家人数。(2<=N<=2*10^5)
第二行为Ai,表示序列A的值。(1<=Ai<=10^9)
输出灵魂画家的编号。若符合条件的玩家存在多名,只输出编号最小的玩家。
样例输入
5
7 4 9 1 3
样例输出
5
用C++或Python或Java