Cho một dãy số nguyên A gồm N phần tử. Hãy sắp xếp các phần tử của dãy số này theo thứ tự tăng dần từ trái sang phải bằng thuật toán nổi bọt.

Đầu vào:

Dòng đầu tiên chứa số nguyên dương N.

Dòng thứ hai chứa N số nguyên A[i], các số cách nhau một dấu cách.

Đầu ra:

In ra dãy số sau khi đã sắp xếp tăng dần, các số cách nhau một dấu cách.

Ràng buộc:

1 <= N <= 1000

-10^9 <= A[i] <= 10^9

Ví dụ 1:

Input:

5 
5 3 2 4 1

Output:

1 2 3 4 5

Ví dụ 2:

Input:

4 
10 -2 5 0

Output:

-2 0 5 10