Mô tả và yêu cầu

Sắp xếp mảng giảm dần

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Cho 1 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 vào

Dòng 1 là số lượng phần tử của mảng n
Dòng tiếp theo là n số nguyên tương ứng là các phần tử của mảng A

Biết rằng
n ∈ N ∗ và n ≤ 104
|A ij|≤ 106

Dữ liệu ra

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)

Sample

Input #1

5
1 3 2 4 5

Output #1

5 4 3 2 1