Cho một mảng các số nguyên A có n phần tử. Hãy sắp xếp mảng theo thứ tự giảm dần và in ra mảng sau khi sắp xếp.

Dữ liệu

• Dòng đầu tiên là số nguyên dương n, số lượng phần tử của mảng
• Dòng tiếp theo là n số nguyên của mảng.

Kết quả

• Mảng sau khi sắp xếp giảm dần (in ra trên 1 dòng, các phần tử cách nhau 1 dấu cách).

Ví dụ

Dữ liệu

5
1 3 2 5 4

Kết quả

5 4 3 2 1

Ràng buộc

• ~n∈N ∗~
• ~1≤n≤10^6~
• ~∣A_i ∣≤10^6~