Trong quá trình thực hiện giải một bài toán thống kê, bạn Hùng đã sử dụng một phần mềm máy tính để tạo ra 1 dãy gồm N số nguyên dương ngẫu nhiên. Để thuận lợi trong quá trình giải bài toán, Hùng cần viết lại dãy số theo thứ tự không giảm.

Yêu cầu: Em là một học sinh đã học về lập trình, hãy giúp bạn Hùng thực hiện yêu cầu trên.

Input:

• Dòng 1: Ghi số nguyên dương N. (N<~5.10^6~).
• Dòng 2: Ghi N số nguyên dương ai, các số cách nhau một ký tự trống (~1<= i\le N~, ~0\le A_i \le 32000~).

Output:

• Dòng 1: Ghi các số của dãy theo thứ tự không giảm, các số cách nhau một ký tự trắng.

Example:

Input:

5
9 4 15 9 7

Output:

4 7 9 9 15