#include<stdio.h>
void trace(int A[], int N){
int i;
for(i=0;i<N;i++){
if(i>0)printf(" ");
printf("\n");
}

void Sort(int A[],int N){
int i,v,j;
for(i=1;i<N;i++){
v = A[i];
j=i-1;
while(j>=0 && A[j] > v){
A[j+1]=A[j];
j--;
}
A[j+1]=v;
trace(A,N);
}
}


int  msin(){
int N,i,j;
int A[100];

scanf("%d",&N);
for(i=0;i<N;i++)sacnf("%d", &A[i]);
trace(A,N);
Sort(A,N);
return 0;
}