a

#include<bits/stdc++.h>  
using namespace std;  
int main() 
{ 
int a[2001],n,t,j;  
cin>>n;  
for(int i=0;i<n;i++) 
{ 
 cin>>a[i]; 
}  
for(int i=1;i<n;i++)  
{  
 t=a[i]; 
 for(j=i;j>0;j--) 
 { 
  if(t<a[j-1]) 
  { 
   a[j]=a[j-1]; 
  } 
  else 
  { 
   break; 
  }   
  } 
 a[j]=t; 
  for(int b=0;b<n;b++) 
  { 
   cout<<a[b]<<" "; 
  } 
 cout<<endl; 
  } 

 return 0; 
}