#include<stdio.h>
#define N 100
int main()
{
/*********Begin*********/
int i,j,n,t,a[N],k;
scanf("%d",&n);
for(i=0;i<n;i++) //输入数组
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[k])
k=j;
}
t=a[i]; a[i]=a[k]; a[k]=t; //将最小值交换到a[i]位置
for(j=0;j<n;j++)
{
printf("%d ",a[j]);
}
printf("\n");
}
/*********End**********/
return 0;
}