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

За п`ять гривен

За п`ять гривен

Один відомий постачальник контент-послуг для мобільних телефонів вирішив у черговий раз заробити велику суму грошей. Організатори влагтували грандіознуі акцію "\textit{\textbf{Телевізор за 5 гривен}}". Довільний учасник акції повинен надіслати SMS-повідомлення на короткий номер \textbf{2009}, яке містить одне число - суму у гривнах, за яку він готовий придбати телевізор. Телевізор отримає володар мінімальної унікальної ставки (тобто, якщо ніхто з учасників акції не запропонує таку ж суму). Якщо унікальних ставок не буде, то телевізор залишиться у організаторів. Вдправка SMS, звичайно ж, платна! Потрібно написати програму, яка визначить номер учасника акції, який виграв телевізор, якщо відомі ставки усіх учасників. \InputFile У першому рядку міститься одне натуральне число \textbf{N}, яке не перевищує \textbf{10^6} - кількісь учасників акції. У другому рядку міститься \textbf{N} натуральних чисел, кожне з яких не перевищує \textbf{30000} - ставки учасників акції. \OutputFile Потрібно вивести одне число - номер учасника, який виграв телевізор, або нуль, якщо переможця не виявлено.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6
3 9 1 2 1 3
Вихідні дані #1
4