Sắp xếp nổi bọt

Cho dãy số nguyên \(A\) gồm \(N\) phần tử. Hãy sắp xếp dãy theo thứ tự không giảm (đề bài gợi ý dùng thuật toán nổi bọt, nhưng bạn có thể dùng bất kỳ cách nào cho ra kết quả đúng) rồi in dãy đã sắp xếp.

Input

• Dòng đầu: số nguyên dương \(N\).
• Dòng hai: \(N\) số nguyên \(A_1, \dots, A_N\).

Output

In ra \(N\) số của dãy sau khi sắp xếp không giảm, cách nhau bởi dấu cách, trên một dòng.

Constraints

• \(1 \le N \le 999\)
• \(|A_i| < 10^{18}\)

Sample Input

6
9 -4 9 0 -7 3

Sample Output

-7 -4 0 3 9 9