#include <stdio.h>

int num[100];

void pr(int n); //출력 함수
void put(int a, int b); //집어넣기 
void input(int n); //배열 함수 
int main(void)
{
	int n, i;

	scanf(" %d", &n);

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

	input(n);

	return 0;
}
void pr(int n)
{
	int i;

	for(i=0; i<n; i++)
		printf("%d ", num[i]);

	printf("\n");
}
void put(int a, int b)
{
	int i, temp1, temp2;

	temp1=num[a];

	for(i=b; i<=a; i++)
	{
		temp2=num[i];
		num[i]=temp1;
		temp1=temp2;
	}
}
void input(int n)
{
	int i, j, temp;

	for(i=1; i<n; i++)
	{
		for(j=i-1; j>=0; j--)
		{
			if(num[i]>num[j])
			{
				put(i, j+1);
				break;
			}
			else if(j==0)
			{
				put(i, j);
				break;
			}
		}
		pr(n);
	}
}