Где повторилось впервые

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

Номера считаются с единицы. Если повторов нет, выведите 0.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $0$ до $1000$ через пробел.

Одно число.

Здесь достаточно одного прохода: отмечайте встреченные значения по ходу и проверяйте отметку до того, как её поставить.