//#include <iostream>
//#include <string.h>
//#include <string>
//using namespace std;
//
//struct schedule
//{
// char name[100];
// int year;
// int month;
// int day;
// int total;
//};
//
//int main()
//{
// struct schedule a[101]={0};;
// int n;
// cin>>n;
//
// for(int i=0; i<n; i++)
// {
// cin>>a[i].name>>a[i].year>>a[i].month>>a[i].day;
// a[i].total = a[i].year*1000+a[i].month*100+a[i].day;
// }
//
// for(int i=0; i<n; i++)
// {
// for(int j=0; j<n-1; j++)
// {
// if(a[j].total > a[j+1].total) {
// struct schedule temp;
//
// strcpy(temp.name, a[j].name);
// strcpy(a[j].name, a[j+1].name);
// strcpy(a[j+1].name, temp.name);
//
// int k = a[j].year;
// a[j].year = a[j+1].year;
// a[j+1].year = k;
//
// int l = a[j].month;
// a[j].month = a[j+1].month;
// a[j+1].month = l;
//
// int h = a[j].day;
// a[j].day = a[j+1].day;
// a[j+1].day = h;
//
// int g = a[j].total;
// a[j].total = a[j+1].total;
// a[j+1].total = g;
// }
// }
// }
// for(int j=0; j<n; j++)
// for(int i=0; i<n-1; i++)
// {
// if(a[i].total == a[i+1].total)
// {
// if(strcmp(a[i].name ,a[i+1].name) > 0)
// {
// struct schedule temp;
// strcpy(temp.name, a[i].name);
// strcpy(a[i].name,a[i+1].name);
// strcpy(a[i+1].name,temp.name);
// }
// }
// }
// for(int i=0; i<n; i++)
// {
// cout<<a[i].name<<'\n';
// }
//
//}
/*
#include <iostream>
using namespace std;
int main()
{
int n,Bubble[10],m;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>Bubble[i];
}
for(int i=0; i<n; i++)
{
for(int j=0; j<n-i-1; j++)
{
while(Bubble[j+1] < Bubble[j])
{
m=Bubble[j];
Bubble[j]=Bubble[j+1];
Bubble[j+1]=m;
}
}
for(int j=0; j<n; j++)
{
cout<<Bubble[j]<<' ';
}
cout<<endl;
}
}
*/
/*
#include <iostream>
using namespace std;
int main()
{
int n,insert[10],m;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>insert[i];
}
for(int i=0; i<n; i++)
{
for(int j=0+i; j<n; j++)
{
if(insert[i] > insert[j])
{
m=insert[i];
insert[i]=insert[j];
insert[j]=m;
}
}
for(int j=0; j<n; j++)
{
cout<<insert[j]<<' ';
}
cout<<endl;
}
}
*/
#include <iostream>
using namespace std;
int main()
{
int n,select[100],m,min=100,M;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>select[i];
}
for(int i=0; i<n; i++)
{
min = 100;
for(int j=0+i; j<n; j++)
{
if(min > select[j])
{
min=select[j];
M=j;
}
if(select[i]!=select[M])
{
m=select[i];
select[i]=select[M];
select[M]=m;
}
}
for(int j=0; j<n; j++)
{
cout<<select[j]<<' ';
}
cout<<endl;
}
}