Потерянный карандаш

Внимание на ограничение по памяти!

В коллекции дяди есть $n$ карандашей, каждый из которых разного цвета. Цвета этих карандашей выражаются целыми числами от $1$ до $n$. Устав играть со своими игрушками, Мюжган решила поиграть этими карандашами. Поиграв некоторое время, она потеряла один из карандашей, но, чтобы дядя не узнал, положила в коллекцию один из своих карандашей. Карандаш, которую она положила, того же цвета, что и потерянный карандаш или другой карандаш из этой коллекции. Если это карандаш того же цвета, что и потерянный карандаш, её дядя не узнает, что карандаш пропал, иначе он не сможет не заметить пропажу. Но сможете ли вы найти потерянный карндаш?

Вам дано количество карандашей в коллекции дяди и состояние карандашей после того, как Мюжган Мюжган добавила карандаш взамен пропавшей, то есть цвета карандашей из коллекции. Найдите цвет карандаша, которую потеряла Мюжган. Если это невозможно найти точно, выведите результат $-1$.

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

В первой строке дается одно целое число $n(2\le n\le 2\cdot 10^6)$. Каждая из следующих $n$ строк содержит целое число $c_i(1\le c_i\le n)$ — цвета ручек.

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

Если точно возможно найти ручку, которую Мюжган потеряла, выведите в результате цвет этой ручки, в противном случае выведите $-1$.

Примеры

Первый тест. Цвет потерянного карандаша равен $1$ и Мюжган вместо него положила карандаш с цветом $2$.

Второй тест. Мюжган очень хорошо заменила потерянную ручку :).