include <bits/stdc++.h>

using namespace std; int a[1000]; int main() {

int n,w,y;
cin>>w;
for(int i=0;i<w;i++)
{
	cin>>a[i];
}
for(int i=w-1;i>=1;i--)
{
	y=0;
	for(int j=0;j<i;j++)
	{
		if(a[j]<a[j+1])
		{
			n=a[j];
			a[j]=a[j+1];
			a[j+1]=n;
			y++;
			
		}
	}
	if(y==0)
	{
		break;
	}
	for(int i=0;i<w;i++)
	{
	cout<<a[i]<<" ";
	}
	cout<<endl;
}

return 0;

}