#include <bits/stdc++.h>
using namespace std;
 
void testCase() {
    int n; cin >> n;
    vector<int> a(n);
    for (int &i : a) cin >> i;
 
    for (int i = 0; i < n; ++i) {
        int j = i;
        while (j > 0 && a[j] < a[j - 1]) {
            swap(a[j], a[j - 1]);
            j--;
        }
 
        cout << "Buoc " + to_string(i) + ": ";
        for (int j = 0; j <= i; ++j) {
            cout << a[j] << " ";
        }
        cout << endl;
    }
}
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
 
    int T = 1;
    while (T--) {
        testCase();
        cout << "\n";
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHRlc3RDYXNlKCkgewogICAgaW50IG47IGNpbiA+PiBuOwogICAgdmVjdG9yPGludD4gYShuKTsKICAgIGZvciAoaW50ICZpIDogYSkgY2luID4+IGk7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICBpbnQgaiA9IGk7CiAgICAgICAgd2hpbGUgKGogPiAwICYmIGFbal0gPCBhW2ogLSAxXSkgewogICAgICAgICAgICBzd2FwKGFbal0sIGFbaiAtIDFdKTsKICAgICAgICAgICAgai0tOwogICAgICAgIH0KCiAgICAgICAgY291dCA8PCAiQnVvYyAiICsgdG9fc3RyaW5nKGkpICsgIjogIjsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSBpOyArK2opIHsKICAgICAgICAgICAgY291dCA8PCBhW2pdIDw8ICIgIjsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsgY291dC50aWUoTlVMTCk7CgogICAgaW50IFQgPSAxOwogICAgd2hpbGUgKFQtLSkgewogICAgICAgIHRlc3RDYXNlKCk7CiAgICAgICAgY291dCA8PCAiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0K