Cho một mảng các số nguyên A có n phần tử. Hãy sắp xếp mảng theo thứ tự tăng dần và in ra mảng sau khi sắp xếp.

Dữ liệu

• Dòng đầu tiên là số nguyên dương n, số lượng phần tử của mảng
• Dòng tiếp theo là n số nguyên của mảng.

Kết quả

• Mảng sau khi sắp xếp tăng dần (in ra trên 1 dòng, các phần tử cách nhau 1 dấu cách).

Ví dụ

Dữ liệu

5
1 3 2 5 4

Kết quả

1 2 3 4 5

Ràng buộc

• ~n∈N ∗~
• ~1≤n≤10^6~
• ~∣Ai ∣≤10^6~