Sắp xếp mảng

Trong một thế giới phép thuật, các pháp sư sử dụng những viên tinh thể để tạo ra năng lượng. Mỗi viên tinh thể có một mức năng lượng riêng biệt. Nhà luyện kim thuật trẻ tuổi Aris vừa thu thập được \(n\) viên tinh thể và muốn sắp xếp chúng theo mức năng lượng từ thấp đến cao để tiện cho việc sử dụng.

Yêu cầu: Hãy giúp Aris sắp xếp \(n\) viên tinh thể theo thứ tự mức năng lượng tăng dần.

Input

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(0 < n \le 10^5\)), là số lượng tinh thể.
• Dòng thứ hai chứa \(n\) số nguyên dương, cách nhau bởi một dấu cách, là mức năng lượng của các tinh thể. Giá trị của các tinh thể này không vượt quá \(10^9\).

Output

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

Example

5
4 3 2 1 4

1 2 3 4 4