Задача А. Очень простая задача.

Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 64 мегабайта

Задана последовательность целых чисел. Требуется убрать в ней все повторы.

Формат входных данных:

В первой строке вводится число N, 1 ≤ N ≤ 200 000. В следующих N строках содержатся числа A[i], |A[i]| ≤ 2 000 000 000

Формат выходных данных:

Следует вывести те же числа в том же порядке. При этом если число уже встречалось ранее, то выводить его не надо.

Пример

Пример вводаПример вывода
8
5
3
5
1
0
-3
3
5
5
3
1
0
-3