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

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

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

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

Одно число или слово NONE.

Частоты известны после первого прохода, а порядок берётся из списка: пройдите его ещё раз и остановитесь на первом значении с частотой единица.