Cho mảng A gồm các phần tử nguyên độ dài n . In ra các phần tử của mảng A theo thứ tự từ bé đến lớn.

Input

• Dòng đầu tiên gồm số nguyên n .
• Dòng tiếp theo gồm n số nguyên A i .

Output

Mảng A theo thứ tự từ bé đến lớn. Điều kiện 1 ≤ n ≤ 1000 . | A i | ≤ 1000 .

Ví dụ

Input:

5
-3 1 -5 9 4

Output:

-5 -3 1 4 9