Демократія

До чого дiйшов прогрес! Роботи зi штучним iнтелектом намагаються опанувати демократію!

Є $N$ роботів, пронумерованих числами від 1 до $N$, і кожен з цих роботів хоче стати Президентом. Роботи дослідили всі можливі системи виборів та прийшли до висновку, що вони не досконалі. Тому вони придумали свою систему, яку вони вважають найдемократичнішою.

Система виборів Президента роботів полягає у наступному. Кожен робот генерує ціле додатне число та передає це число у вибочій комітет. Робот який згенерував унікальне мінімальне число стає Президентом. Зверніт увагу, що вибори можуть не відбутися, якщо серед згенерованих претендентами чисел кожне буде зустрічатися декілька разів.

Напишіть програму, яка з'ясує, чи відбулися вибори, і якщо відбулися, то хто стане президентом роботів?

Input

У першому рядку вхідних даних подається одне ціле число $N$ $-$ кількість роботів претендентов на пост Президента.

У другому рядку подаєтся $N$ цілих додатних чисел $a_1,a_2,...,a_N$, які згенерували претенденти.

$1\le N\le 10^5$

$\forall i\in [\mathrm{1..}N]:1\le a_i\le 10^9$

Output

Виведіть число, що згенерував робот, який стане Президентом. Якщо вибори не відбудуться, то виведіть число «-1».

Examples

Note

У першому прикладі з умови претенденти згенерували такі числа: $5$, $1$, $1$, $3$, $4$, $3$, $1$. Числа $5$ и $4$ унікальні, мінімальне з них дорівнює $4$.

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