Удаление повторов

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

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

В первой строке количество оставшихся элементов $m$. Во второй — эти $m$ чисел.

Идите по массиву и ведите множество «уже виденных»: если числа нет во множестве — запишите его в ответ и добавьте во множество, иначе пропустите. В первом примере: 3 5 2.

При $n = 10^5$ сравнение каждого элемента со всеми остальными ($n^2 = 10^{10}$ операций) не уложится во время — множество или словарь справляются за один проход.