Cho dãy a gồm n số nguyên. Hãy in ra dãy a sau khi đã sắp xếp không giảm (ai < ai+1, 1 < i < n).

Input

• Dòng đầu tiên chứa số nguyên n (1 <= n <= 10^5).
• Dòng tiếp theo chứa n số nguyên a1, ai, ..., an (1 <= ai <= 10^5).

Output

• Một dòng duy nhất gồm n số nguyên là dãy a sau khi đã sắp xếp không giảm.

Example

Input

5
3 1 2 2 1

Output

1 1 2 2 3