import java.util.*;
public class Main {
    public static void main(String[] args){
    	Scanner sc = new Scanner(System.in);
    	int n=sc.nextInt();
    	int i,j,reg,k;
    	int[] ary = new int[n];
    	for(i=0;i<n;i++){
    		ary[i]=sc.nextInt();
    	}
    	for(k=0;k<n;k++){
	        System.out.print(ary[k]);
	        if(k!=n-1){
	        	 System.out.print(" ");
	        }else{
	        	System.out.println();
	        }
    	}
    	for(i=0;i<n;i++){
    		j=i;
    		if(i!=0){
    		    while(j!=0&&ary[j]<ary[j-1]){
    			    reg=ary[j-1];
    			    ary[j-1]=ary[j];
    			    ary[j]=reg;
    			        j--;
    		   }
			    for(k=0;k<n;k++){
			        System.out.print(ary[k]);
			        if(k!=n-1){
			        	 System.out.print(" ");
			        }else{
			        	System.out.println();
			        }
			    }
    		}
    	}
    }
}

/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz