Телевізор за 5 кредитів#2716

Телевізор за 5 кредитів

1 секунда
64 мегабайти
Дуже легка

Відомий провайдер контентних послуг для мобільних телефонів вирішив знову заробити велику суму грошей. Організатори запустили масштабну акцію під назвою Телевізор за 5 кредитів. Будь-який учасник міг надіслати SMS на короткий номер , в тексті якого було лише одне ціле число — суму, яку він готовий заплатити (у кредитах) за телевізор. Телевізор отримає той учасник, який запропонує найменшу унікальну ставку (тобто таку суму, яку не запропонував жоден інший учасник). Якщо особливих ставок немає (тобто немає унікальних ставок), телевізор залишається у організаторів. Зверніть увагу, що SMS — платне!

За заданими ставками всіх учасників напишіть програму, яка визначить номер учасника, який виграв телевізор.

Вхідні дані

Перший рядок містить натуральне число (1 \leq N \leq 10^6) — кількість учасників.

Другий рядок містить натуральних чисел, кожне з яких не перевищує — ставки учасників у тому порядку, в якому вони були отримані.

Вихідні дані

Виведіть одне ціле число — номер (нумерація з ) учасника, який виграв телевізор, або , якщо переможця немає.

Приклади

Приклад 1

Loading
Loading