Условие задачи

Дана последовательность длины $N$, $A = (A_1, A_2, \dots, A_N)$, состоящая из целых чисел от $0$ до $9$ включительно. Выведите в порядке возрастания все целые числа, которые встречаются в последовательности $A$ хотя бы $1$ раз.

Ограничения

• $1 \le N \le 100$.
• $0 \le A_i \le 9$ ($1 \le i \le N$).
• Все входные значения являются целыми числами.

Входные данные

Входные данные даны в следующем формате:

$N$ $A_1$ $A_2$ $\dots$ $A_N$

Выходные данные

Выведите в порядке возрастания все целые числа, которые встречаются в последовательности $A$ хотя бы $1$ раз, разделяя их переводами строки.

Не выводите ничего, кроме результата. (Не выводите приглашения к вводу и т. п.)

В качестве образца оформления ответа можно обратиться к тренировочным задачам и примерам их решений.

Пример 1

Пример ввода 1

8
2 0 2 3 0 9 1 6

Пример вывода 1

0
1
2
3
6
9

• Если упорядочить по возрастанию целые числа, встречающиеся хотя бы $1$ раз, получится $0, 1, 2, 3, 6, 9$, поэтому выводим их в $6$ строках.

Пример 2

Пример ввода 2

3
9 9 9

Пример вывода 2

9

• Единственное целое число, встречающееся хотя бы $1$ раз, — это $9$, поэтому выводим его в $1$ строке.

Пример 3

Пример ввода 3

10
3 1 4 1 5 9 2 6 5 3

Пример вывода 3

1
2
3
4
5
6
9

• Если упорядочить по возрастанию целые числа, встречающиеся хотя бы $1$ раз, получится $1, 2, 3, 4, 5, 6, 9$, поэтому выводим их в $7$ строках.