include <bits/stdc++.h>

using namespace std;

int main() {

int a[15];
int i,j,t,n,q;
cin>>n;
for(i=0;i<n;i++)
{
	cin>>a[i];
}
for(j=0;j<n-1;j++)
{
	q=0;
	for(i=0;i<n-1-j;i++)
	{
		if(a[i]<a[i+1])
		{
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
			q++;
		}
	
	}
	 
	if(q!=0)
	{
	  for(int i=0;i<n;i++)	
	
	  {
	  cout<<a[i]<<" ";
	
      }	
	 printf("\n");
	  
	}
	
	
 
}  
return 0;

}