Viết chương trình nhập một danh sách gồm N phần tử, các phần tử được nhập ngẫu nhiên từ bàn phím. Yêu cầu in ra dãy được sắp xếp tăng dần

Input

• Dòng thứ nhất nhập số tự nhiên N
• N dòng tiếp theo, mỗi dòng là một số tự nhiên bất kỳ được nhập từ bàn phím

Output

• Dãy số được sắp xếp theo thứ tự tăng dần, các số cách nhau bởi dấu cách

Ví dụ

Input

5
3
1
6
4
9

Output

1 3 4 6 9