#include<bits/stdc++.h>
using namespace std;

ifstream fi("algsort.in");
ofstream fo("algsort.out");

int N, i, j, A[500010], p;

void Sort(int M[], int x, int y)
{
	if(x<y)
	{
		p = A[y];
	    i=x-1;
	    
	    for(j=x; j<y; j++)
	    if(M[j]<p) i++, swap(M[j],M[i]);
		
		swap(M[i+1],M[y]);
		
		p=i+1;
		
		for(int q=1; q<=N; q++) cout << " " << M[q];
		cout << '\n';
		
		Sort(M,x,p-1);
		Sort(M,p+1,y);
	}
}


int main()
{
	fi >> N;
	for(i=1; i<=N; i++)
	fi >> A[i];
	
	Sort(A,1,N);
	
	for(int q=1; q<=N; q++) fo << " " << A[q];
		fo << '\n';
		
	return 0;
}