Yêu cầu

Viết chương trình nhập vào \(n\) \((0 < n \leq 1000)\) số nguyên. Sắp xếp theo thứ tự tăng dần các số nguyên đó. Yêu cầu không được sử dụng hàm sort mà hãy sắp xếp bằng thuật toán “nổi bọt”. Có thể đọc thêm về nổi bọt ở đây: Nổi bọt

Input

• Dòng 1 ghi số \(n\) là phần tử (\(0 < n \le 1000\))
• Dòng kế tiếp chứa \(n\) số nguyên 64 bit.

Output

• Một dòng ghi \(n\) số nguyên theo thứ tự tăng dần cách nhau một dấu cách trống

Ví dụ

input

5
1 3 2 5 6

output

1 2 3 5 6