Первое повторяющееся

Дан список из $n$ чисел. Найдите значение, которое встречается больше одного раза и раньше других появляется в списке.

Если повторов нет, выведите −1.

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

Одно число.

Сначала посчитайте частоты, а потом пройдите список ещё раз — в исходном порядке.