Cho một dãy số gồm ~n~ số nguyên dương ~a_1, a_2, .. a_n~

Hãy in ra dãy sỗ trên sau khi được sắp xếp không giảm

Chú ý là không dùng thư viện để sắp xếp và tìm kiếm

Input :

• Dòng đầu tiên gồm số nguyên ~n~
• Dòng hai là ~n~ số ~a_1, a_2, .., a_n~

Output :

• Trên một dòng gồm ~n~ số nguyên đã được sắp xếp

Ví dụ

Input

5
5 3 6 7 2

Output

2 3 5 6 7

Giới hạn

• ~0 < n \leq 10^7~
• ~0 < a_i \leq 10^7~