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 chèn.

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 chèn.

Ví dụ:

Dữ liệu vào

5
5 4 3 2 1

Dữ liệu ra

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