Cho số nguyên dương ~ n ~ và dãy số nguyên ~ a_1,a_2,…,a_n ~. 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 ~ n ~.
• Dòng thứ hai ghi n số nguyên lần lượt là ~ a_1,a_2,…,a_n~

Kết quả

Dãy số ~ a_1,a_2,…,a_n ~ sau khi sắp xếp tăng dần

Ràng buộc

• ~ 1≤n≤10^5~
• ~ |a_i |≤10^9~

Ví dụ:

Input 1

6
1 4 2 3 6 5 

Output 1

1 2 3 4 5 6