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 theo thứ tự giảm dần và in ra 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 theo thứ tự giảm dần, mỗi số trên một dòng.

Ví dụ

Input 1

9 -6 3 8 10 -7 -2

Output 1

10
9
8
3
-2
-6
-7

Input 2

7 3 8 0 2

Output 2

8
7
3
2
0

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