Cho một dãy gồm ~n~ số nguyên. Hãy sắp xếp dãy theo thứ tự tăng dần bằng hàm sort().

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~) là số phần tử của dãy.

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra dãy đã sắp xếp trên một dòng, các số cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

5
5 2 9 1 7

Output:

1 2 5 7 9

Ví dụ 2

Input:

4
-3 8 -3 0

Output:

-3 -3 0 8

Giải thích

Bài này chấp nhận cả khi có thêm một dấu cách ở cuối dòng.