import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// //your code here
  //               Scanner sc = new Scanner(System.in);
  //               int n= sc.nextInt();
  //               int arr[]=new int[n];
  //               for(int i=0;i<n;i++)
  //                       arr[i]=sc.nextInt();
  //               int key= arr[n-1];
  //               for(int i=n-2;i>=0;i--){
  //                       if(arr[i]>key){
  //                               arr[i+1]=arr[i];
  //                       }
  //                       else {
  //                               arr[i+1]=key;
  //                               break;
  //                       }
  //                       for(int j=0;j<n;j++)System.out.print(arr[j]+" ");
  //                       System.out.println();
  //               }
  //               if(arr[0]>key)
  //               arr[0]=key;
  //               for(int j=0;j<n;j++)System.out.print(arr[j]+" ");
  //                       System.out.println();


                Scanner sc = new Scanner(System.in);
                int n= sc.nextInt();
                int arr[]=new int[n];
                for(int i=0;i<n;i++)
                        arr[i]=sc.nextInt();

                int key=arr[n-1]; // 3
                for(int i=n-2;  i>=0; i--){
                        if(arr[i] > key)
                                arr[i+1] = arr[i];
                        else{
                                arr[i+1] = key;
                                break;
                        }
                        for(int j=0; j<n; j++)
                                System.out.print(arr[j] + " ");
                        System.out.println();
                }
                if(arr[0] > key)
                        arr[0] = key;
                 for(int j=0; j<n; j++)
                                System.out.print(arr[j] + " ");
                System.out.println();
        }
}