Петя записывает ID своих друзей в социальной сети. Некоторые ID повторяются (когда друзья заходят несколько раз). Петя хочет получить список всех уникальных ID в отсортированном порядке от меньшего к большему.
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000) — количество записей.
Во второй строке — N целых чисел — ID друзей (1 ≤ ID ≤ 1000000).
Формат выходных данных
Все уникальные ID в порядке возрастания через пробел.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
5 3 8 3 1 5 9 1
|
1 3 5 8 9
|