\textbf{Внимание на ограничение по памяти!} В коллекции дяди есть $n$ карандашей, каждый из которых разного цвета. Цвета этих карандашей выражаются целыми числами от $1$ до $n$. Устав играть со своими игрушками, Мюжган решила поиграть этими карандашами. Поиграв некоторое время, она потеряла один из карандашей, но, чтобы дядя не узнал, положила в коллекцию один из своих карандашей. Карандаш, которую она положила, того же цвета, что и потерянный карандаш или другой карандаш из этой коллекции. Если это карандаш того же цвета, что и потерянный карандаш, её дядя не узнает, что карандаш пропал, иначе он не сможет не заметить пропажу. Но сможете ли вы найти потерянный карндаш? Вам дано количество карандашей в коллекции дяди и состояние карандашей после того, как Мюжган Мюжган добавила карандаш взамен пропавшей, то есть цвета карандашей из коллекции. Найдите цвет карандаша, которую потеряла Мюжган. Если это невозможно найти точно, выведите результат $-1$. \InputFile В первой строке дается одно целое число $n~(2 \le n \le 2 \cdot 10^6)$. Каждая из следующих $n$ строк содержит целое число $c_i~(1 \le c_i \le n)$ --- цвета ручек. \OutputFile Если точно возможно найти ручку, которую Мюжган потеряла, выведите в результате цвет этой ручки, в противном случае выведите $−1$. \Examples \textbf{Первый тест.} Цвет потерянного карандаша равен $1$ и Мюжган вместо него положила карандаш с цветом $2$. \textbf{Второй тест.} Мюжган очень хорошо заменила потерянную ручку :).