E. Первый повтор

Дана последовательность из $n$ чисел. Найдите номер первого элемента, который уже встречался ранее.

Нумерация с единицы. Если все элементы различны, выведите $-1$.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Вторая строка содержит $n$ целых чисел, по модулю не превосходящих $10^9$.

Одно число — искомый номер или $-1$.