Trong kỳ thi tuyển sinh lớp 10 chuyên Tin, hội đồng thi nhận được danh sách điểm số của \(N\) thí sinh. Để chuẩn bị công bố kết quả tuyển sinh, giám thị cần lập danh sách điểm số sắp xếp theo thứ tự không giảm (từ thấp đến cao). Hãy viết chương trình giúp giám thị tự động hóa việc này.

Đị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 khoảng trắng (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một dòng duy nhất chứa \(N\) số nguyên sau khi đã sắp xếp tăng dần, các số cách nhau bởi một dấu cách.

Ví dụ

Input:

5
5 3 8 1 2

Output:

1 2 3 5 8

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.