Cho $n$ số nguyên. Viết ra theo thứ tự từ nhỏ đến lớn.

Input

• Dòng đầu chứa số nguyên dương $n\le {10}^6$.
• Dòng thứ hai chứa $n$ số nguyên, hai số cách nhau bởi $1$ dấu cách. Mỗi số có giá trị tuyệt đối không quá ${10}^9$.

Output

Ghi ra dãy số đã sắp xếp.

Ví dụ:

Input

4
6 5 8 3

Output

3 5 6 8