#include <bits/stdc++.h>
using namespace std;
void testCase() {
int n; cin >> n;
vector<int> a(n);
for (int &i : a) cin >> i;
// Selection sort
for (int i = 0; i < n - 1; ++i) {
int index = i;
for (int j = i + 1; j < n; ++j) {
if (a[j] < a[index])
index = j;
}
swap(a[i], a[index]);
cout << "Buoc " + to_string(i + 1) + ": ";
for (int j = 0; j < n; ++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+IGk7CiAgICAKICAgIC8vIFNlbGVjdGlvbiBzb3J0CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gLSAxOyArK2kpIHsKICAgICAgICBpbnQgaW5kZXggPSBpOwogICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA8IG47ICsraikgewogICAgICAgICAgICBpZiAoYVtqXSA8IGFbaW5kZXhdKSAKICAgICAgICAgICAgICAgIGluZGV4ID0gajsKICAgICAgICB9CiAgICAgICAgc3dhcChhW2ldLCBhW2luZGV4XSk7CiAgICAgICAgCiAgICAgICAgY291dCA8PCAiQnVvYyAiICsgdG9fc3RyaW5nKGkgKyAxKSArICI6ICI7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBuOyArK2opIHsKICAgICAgICAgICAgY291dCA8PCBhW2pdIDw8ICIgIjsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsgY291dC50aWUoTlVMTCk7CgogICAgaW50IFQgPSAxOwogICAgd2hpbGUgKFQtLSkgewogICAgICAgIHRlc3RDYXNlKCk7CiAgICAgICAgY291dCA8PCAiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0K