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

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

Если таких значений нет, выведите −1.

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

Одно число.

Два прохода: сначала частоты, потом список в исходном порядке. Иначе получится наименьшее значение, а не первое.