Cho một mảng gồm ~n~ số nguyên: ~a_0~, ~a_1~, ~a_2~, ..., ~a_{n-1}~. Hãy sắp xếp mảng này theo thứ tự tăng dần.

Input

• Dòng đầu tiên ghi số tự nhiên ~n~ ( ~n \le 1000~)
• Dòng tiếp theo ghi ~n~ số nguyên, các số nguyên cách nhau bởi dấu cách.

Output

• Một dòng gồm ~n~ số nguyên đã được sắp xếp theo thứ tự tăng dần.

Ví dụ

Input

5
5 8 3 10 2

Output

2 3 5 8 10