Cho một dãy ~A~ gồm ~n~ số nguyên ~a_{1}, a_{2}, a_{3}, ..., a_{n}~. Hãy sắp xếp dãy ~A~ theo thứ tự không giảm, nói cách khác sau khi sắp xếp ~a_{1} \leq a_{2} \leq a_{3} \leq ... \leq a_{n}~.

Input

Dòng đầu tiên chứa số nguyên ~n~ (~1 \leq n \leq 10^5~).

Dòng tiếp theo chứa ~n~ số nguyên ~a_{1}, a_{2}, a_{3}, ..., a_{n}~ (~|a_{i}| \leq 10^5~).

Output

In ra ~n~ số nguyên trên cùng một dòng, mỗi số cách nhau một khoảng trắng, là dãy ~A~ sau khi sắp xếp không giảm.

Sample Test

Input:

5
3 6 2 9 5

Output:

2 3 5 6 9