using namespace std;
void f(int n,int a[]){
	int q=a[0];
	int z=0;
	for(int i=0;i<=n;i++){
		if(q>a[i]){
			q=a[i];
			z=i;
		}
	}
	for(int i=z;i<n;i++){
		int x=a[i+1];
		a[i+1]=a[i];
		a[i]=x;
	}
	return;
}
int main(){
	int n,m,x;
	int y=0;
	int a[100],b[100][100];
	cin>>n;
	x=n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	while(n--){
		for(int i=y,j=0;j<=n;i++,j++)
			b[i][j]=a[j];
		y++;
		f(n,a);
	}
	for(int i=0;i<x;i++){
		for(int j=0;j<=i;j++){
			cout<<b[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}