Nhập vào một mảng số nguyên ~a: a_0, a_1, a_2, \dots~. Sắp xếp thứ tự các số trong mảng tăng dần và in mảng đã sắp xếp.

Input

• Một dòng chứa các số nguyên có giá trị tuyệt đối không vượt quá ~10^5~, cách nhau bởi dấu cách.
• Số lượng phần tử không quá ~10^6~.

Output

• In mảng đã sắp xếp, mỗi số trên một dòng.

Ví dụ

Input 1

9 -6 3 8 10 -7 -2

Output 1

-7
-6
-2
3
8
9
10

Input 2

7 3 8 0 2

Output 2

0
2
3
7
8

📌📌 Link thảo luận trên Facebook tại đây