Time Limit: 2 sec / Memory Limit: 1024 MB
Score : 200200 points
Problem Statement
NN players, who are numbered 1, \ldots, N1,…,N, have played a game. Player ii has scored A_iAi, 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 10000002≤N≤2×100000
-
1 \leq A_i \leq 10**991≤Ai≤10**9
-
A_iAi are distinct.
-
All values in input are integers.
Input
Input is given from Standard Input in the following format:
NNA_1A1\ldots…A_NAN
Output
Print the answer.