#include <stdio.h>

int m[100];

void bubble(int n);
void pr(int n);
int main(void)
{
	int n, i;

	scanf("%d", &n);

	for(i=0; i<n; i++)
		scanf(" %d", &m[i]);

	bubble(n);

	return 0;
}
void bubble(int n)
{
	int i, j, aa;

	for(i=n-1; i>0; i--)
	{
		for(j=0; j<i; j++)
		{
			if(m[j]>m[j+1])
			{
				aa=m[j];
				m[j]=m[j+1];
				m[j+1]=aa;
			}
		}
		pr(n);
	}
}
void pr(int n)
{
	int i;
	for(i=0; i<n; i++)
	{
		printf("%d ", m[i]);
	}

	printf("\n");
}