Cho mảng 1 chiều gồm n phần tử số nguyên. Hãy sắp xếp mảng và in ra màn hình.

INPUT

Dòng đầu tiên là số nguyên ~n (2 \leq n \leq 10^3)~

Dòng tiếp theo chứa n số nguyên ~a_0,a_1,a_2,...,a_{n-1} (1 \leq a_i \leq 10^6)~

OUTPUT

Đáp án của bài toán

SAMPLE INPUT 1

6
2 8 4 2 1 5

SAMPLE OUTPUT 1

1 2 2 4 5 8