Cho dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\).

Yêu cầu

Hãy sắp xếp dãy ~A~ theo thứ tự không giảm (tăng dần).

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ \((n \leq ~10^5~)\).
• Dòng 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ cách nhau bởi dấu cách \((∀i:|~a_i~| \leq ~10^9~)\).

Kết quả

Một dòng gồm các số trong dãy ~A~ đã sắp theo thứ tự tăng dần cách nhau bởi dấu cách.

Input

5
4 1 2 3 5

Output

1 2 3 4 5