Дано масив \(A\) розміром \(N\).

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

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(N\) цілих чисел \(A_i\). Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шуканий елемент. Якщо такого не існує, то виведіть -1.

Обмеження

• \(1 \le N \le 2 \times 10^5\)

• \(1 \le A_i \le 2 \times 10^5\)

Приклад вхідних даних

7
1 5 3 4 3 5 6

Приклад вихідних даних

5

Приклад вхідних даних

4
1 2 3 4

Приклад вихідних даних

-1