Tại một thế giới phép thuật, các phù thủy sử dụng tinh thể làm nguồn năng lượng. Một nhà giả kim trẻ tuổi tên Aris đã thu thập được n tinh thể, mỗi tinh thể có một mức năng lượng riêng. Cậu ấy muốn sắp xếp chúng theo thứ tự tăng dần về mức năng lượng để tiện sử dụng.

Hãy giúp Aris sắp xếp mảng năng lượng theo thứ tự tăng dần.

Input

• Dòng đầu tiên chứa số nguyên dương n (0 < n ≤ 10⁵) — số lượng tinh thể.
• Dòng thứ hai chứa n số nguyên dương, mỗi số không vượt quá 10⁹, cách nhau bởi dấu cách — mức năng lượng của từng tinh thể.

Output

Một dòng duy nhất chứa n số nguyên đã được sắp xếp theo thứ tự tăng dần, cách nhau bởi dấu cách.

Sample Input

5
4 3 2 1 4

Sample Output

1 2 3 4 4

Subtask

• ~30% số test có n ≤ 100, giá trị ≤ 1000.
• ~30% số test tiếp theo có n ≤ 5000, giá trị ≤ 10⁶.
• ~40% số test còn lại theo giới hạn đầy đủ: n ≤ 10⁵, giá trị ≤ 10⁹.