#include <bits/stdc++.h>
using namespace std;
int a[114514];

int main()
{
	int n;
	cin >> n;
	for(int i = 0;i < n;i++)
		cin >> a[i];
	int len = n;
	int temp;
	int j;
	for(int i = 1;i < n;i++)
	{
		if(a[i] < a[i - 1])
		{
			temp = a[i];
			for(j = i - 1;j >= 0 &&temp <a[j];j--)
			{
				a[j + 1] = a[j];
			}
			a[j + 1] = temp;
		}
		for(int j = 0;j < n;i++)
		{
			cout << a[j] << ' ';
		}
		puts("");
	}
	return 0;
}