Viết chương trình thực hiện sắp xếp một dãy \(n\) số nguyên, mỗi số có giá trị tuyệt đối không vượt quá 100, theo thứ tự không giảm.

Input Specification

Gồm hai dòng:

• Dòng thứ nhất ghi số nguyên dương \(n\).
• Dòng thứ hai chứa một dãy \(n\) số nguyên.

Output Specification

In ra kết quả trên một dòng.

Constraints

\(n \leq 10^4\)

Input Sample

6
1 6 4 5 2 3

Output Sample

1 2 3 4 5 6