Viết chương trình nhập vào \(n\) số nguyên kiểu 64 bit. Sắp xếp theo thứ tự giảm dần các số nguyên đó.

Dữ liệu vào Specification

Dòng đầu tiên ghi số nguyên dương \(n(0 < n \leq 10^6)\) , Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống.

Dữ liệu ra Specification

Một dòng ghi \(n\) số nguyên theo thứ tự giảm dần.

Sample Input

   6
   3 2 5 4 6 1

Sample Output

    6 5 4 3 2 1