Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên phân biệt 𝑎1, 𝑎2, … ,𝑎𝑛. Hãy sắp xếp dãy số
tăng dần theo giá trị.

Dữ liệu vào

+ Dòng đầu ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 105).
+ Dòng thứ hai ghi 𝑛 số nguyên lần lượt là 𝑎1, 𝑎2, … ,𝑎𝑛 (|𝑎𝑖| ≤ 109)

Dữ liệu ra

+ Dãy số 𝑎1, 𝑎2, … ,𝑎𝑛 sau khi sắp xếp tăng dần

Ví dụ

Input            Output
                                       6                 1 2 3 4 5 6
                                       1 4 2 3 6 5