Bộ phận thống kê của một trang web thương mại điện tử cần sắp xếp doanh thu của \(N\) chi nhánh trong ngày theo thứ tự giảm dần để trao thưởng cho các đơn vị đạt chỉ tiêu cao nhất. Hãy viết chương trình giúp bộ phận thống kê thực hiện công việc trên một cách nhanh chóng.

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) cách nhau bởi dấu cách (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra \(N\) số nguyên sau khi đã sắp xếp giảm dần, cách nhau bởi một dấu cách.

Ví dụ

Input:

5
5 3 8 1 2

Output:

8 5 3 2 1

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.