Cho dãy n số nguyên. Hãy sắp xếp dãy theo thứ tự không giảm.
Minh họa sắp xếp tăng dần
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên.
Kết quả
Dãy sau khi sắp xếp, các số cách nhau một dấu cách.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^9.
Ví dụ 1 – vào
5 5 2 9 1 5
Ví dụ 1 – ra
1 2 5 5 9
Ví dụ 2 – vào
3 -3 10 -7
Ví dụ 2 – ra
-7 -3 10