Đề bài

Cho dãy số $A = (A_1, A_2, \dots, A_N)$ có độ dài $N$, gồm các số nguyên từ $0$ đến $9$. Hãy in ra tất cả các số nguyên xuất hiện ít nhất $1$ lần trong dãy $A$ theo thứ tự tăng dần.

Giới hạn

• $1 \le N \le 100$.
• $0 \le A_i \le 9$ ($1 \le i \le N$).
• Tất cả các giá trị đầu vào đều là số nguyên.

Dữ liệu vào

Dữ liệu vào được cho theo định dạng sau:

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

Kết quả

In ra tất cả các số nguyên xuất hiện ít nhất $1$ lần trong dãy $A$ theo thứ tự tăng dần, mỗi số trên một dòng.

Không in ra bất cứ thứ gì ngoài kết quả. (Không in ra các câu nhắc nhập dữ liệu, v.v.)

Về định dạng bài làm, bạn có thể tham khảo các bài tập luyện tập và lời giải mẫu.

Ví dụ 1

Ví dụ 1 - Dữ liệu vào

8
2 0 2 3 0 9 1 6

Ví dụ 1 - Kết quả

0
1
2
3
6
9

• Khi sắp xếp các số nguyên xuất hiện ít nhất $1$ lần theo thứ tự tăng dần, ta được $0, 1, 2, 3, 6, 9$, do đó in chúng ra trên $6$ dòng.

Ví dụ 2

Ví dụ 2 - Dữ liệu vào

3
9 9 9

Ví dụ 2 - Kết quả

9

• Số nguyên duy nhất xuất hiện ít nhất $1$ lần là $9$, do đó in nó ra trên $1$ dòng.

Ví dụ 3

Ví dụ 3 - Dữ liệu vào

10
3 1 4 1 5 9 2 6 5 3

Ví dụ 3 - Kết quả

1
2
3
4
5
6
9

• Khi sắp xếp các số nguyên xuất hiện ít nhất $1$ lần theo thứ tự tăng dần, ta được $1, 2, 3, 4, 5, 6, 9$, do đó in chúng ra trên $7$ dòng.