Cho mảng số nguyên A[] có N phần tử, hãy in ra các bước của thuật toán sắp xếp nổi bọt.

Input Format

Dòng đầu tiên là số nguyên dương N. Dòng thứ 2 là N phần tử trong mảng, các phần tử viết cách nhau một dấu cách.(1<=N<=10^3; 0<=A[i]<=10^9)

Constraints

.

Output Format

In ra các bước của thuật toán sắp xếp nổi bọt.

Ví dụ:

Dữ liệu vào

5
5 4 3 2 1

Dữ liệu ra

Buoc 1: 4 3 2 1 5
Buoc 2: 3 2 1 4 5
Buoc 3: 2 1 3 4 5
Buoc 4: 1 2 3 4 5