#include<bits/stdc++.h>
using namespace std;
void selection(int n, int ara[])
{
for(int i = 0; i < n-1; i++)
{
for(int j = i+1; j < n; j++)
{
if(ara[i] > ara[j])
{
swap(ara[i], ara[j]);
}
for(int i = 0; i < n; i++)
{
cout<<ara[i]<<" ";
}
cout<<endl;
}
}
}
int main()
{
int n;
cin>>n;
int ara[n];
for(int i = 0; i < n; i++)
{
cin>>ara[i];
}
selection(n, ara);
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdm9pZCBzZWxlY3Rpb24oaW50IG4sIGludCBhcmFbXSkKewogICAgZm9yKGludCBpID0gMDsgaSA8IG4tMTsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaiA9IGkrMTsgaiA8IG47IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGFyYVtpXSA+IGFyYVtqXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3dhcChhcmFbaV0sIGFyYVtqXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8YXJhW2ldPDwiICI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBpbnQgYXJhW25dOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBjaW4+PmFyYVtpXTsKICAgIH0KCiAgICBzZWxlY3Rpb24obiwgYXJhKTsKCgoKfQo=