TV for 5 credits#2716
A well-known provider of content services for mobile phones decided to earn a large sum of money once again. The organizers launched a major promotion called TV for 5 credits. Any participant could send an SMS to the short number , containing a single integer—the amount they are willing to pay (in credits) for the TV. The TV will be given to the participant who submits the lowest unique bid (that is, a bid amount that no other participant offers). If there are no special bids (i.e., no unique bids), the TV remains with the organizers. Please note that sending an SMS is charged!
Given the bids of all participants, write a program to determine the number of the participant who wins the TV.
The first line contains a natural number (1 \leq N \leq 10^6)—the number of participants.
The second line contains natural numbers, each not exceeding —the bids of the participants, in the order they were received.
Output a single integer—the number (-indexed) of the participant who won the TV, or if there is no winner.
Beispiel 1