Условие
Дан массив из n целых чисел. Удалите повторные вхождения каждого значения, оставив только его первое появление. Порядок оставшихся элементов должен совпадать с их порядком в исходном массиве.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
В первой строке вводится целое число n — количество элементов массива. Во второй строке вводятся n целых чисел, разделённых пробелами. Ограничения: 1 ≤ n ≤ 10000, 1 ≤ aᵢ ≤ 1000000.
Выходные данные
Выведите массив после удаления повторов в одной строке через пробел.
Примеры
Вход 1
8 5 13 6 3 13 4 5 9
Ожидаемый выход
5 13 6 3 4 9
Вход 2
4 7 7 7 7
Ожидаемый выход
7
Вход 3
3 3 1 2
Ожидаемый выход
3 1 2