Sắp xếp giảm

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một dãy số \(a\) có \(N\) phần từ \(a_1, a_2, a_3,...a_n\). Hãy sắp xếp dãy \(a\) theo thứ tự giảm và in dãy sau sắp xếp ra màn hình.

Input

Dòng đầu tiên chứa số nguyên \(N\) ( \( 1 \leq N \leq 10^5\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((|a_i| < 10^{9})\)

Output

In ra dãy \(a\) theo thứ tự giảm.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
5 1 3 2 4 8

Output

8 5 4 3 2 1

Giải thích ví dụ

Dãy số sau khi sắp xếp theo thứ tự giảm là [8, 5, 4, 3, 2, 1].

Thông tin học tập

• Buổi: B16
• Concepts: sorting, basic searching
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15