eolymp
bolt
Try our new interface for solving problems
Problems

For five rubles

For five rubles

One well-known provider of content services for mobile phones has decided to once again earn a large sum of money. Organisers staged a grand rally "\textit{\textbf{TV for five rubles}}". Any participant in the action to send SMS-message to the short number \textbf{2009}, which contains a single number - the amount in rubles, for which he is willing to buy a TV. TV holder will receive the lowest unique bid (that is, if none of the shares will not offer the same amount). If interest rates will not be unique, the TV will be the organizers. Sending SMS, of course, paid! Required to write a program that will determine the number of the protesters, who won the TV, if you know the rates for all participants. \InputFile The first line contains one integer \textbf{N}, does not exceed \textbf{10^6} - he number of participants. The second line contains \textbf{N} integers, each of which does not exceed \textbf{30000} - bet the protesters. \OutputFile You want to display a single number - the number of participants, who won the TV, or zero if no winner is determined.
Time limit 1 second
Memory limit 64 MiB
Input example #1
6
3 9 1 2 1 3
Output example #1
4