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

Дан список из $n$ чисел. Выведите по возрастанию значения, встречающиеся больше одного раза.

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

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

Числа через пробел или слово NONE.

Двух множеств достаточно: в одном отмечаем встреченное, в другое кладём то, что встретилось повторно.