eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

За пять рублей

За пять рублей

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Один известный поставщик контент-услуг для мобильных телефонов решил в очередной раз заработать крупную сумму денег. Организаторы устроили грандиозную акцию "Телевизор за 5 рублей". Любой участник акции должен послать SMS-сообщение на короткий номер 2009, которое содержит одно число - сумму в рублях, за которую он готов приобрести телевизор. Телевизор получит обладатель минимальной уникальной ставки (то есть, если никто из участников акции не предложит такую же сумму). Если уникальных ставок не будет, то телевизор останется у организаторов. Отправка SMS, конечно же, платная!

Требуется написать программу, которая определит номер участника акции, выигравшего телевизор, если известны ставки всех участников.

Входные данные

В первой строке содержится одно натуральное число N, не превосходящее 10^6 - количество участников акции.

Во второй строке содержится N натуральных чисел, каждое из которых не превосходит 30000 - ставки участников акции.

Выходные данные

Требуется вывести одно число - номер участника, выигравшего телевизор, или ноль, если победитель не определен.

Пример

Входные данные #1
6
3 9 1 2 1 3
Выходные данные #1
4