import java.util.Scanner;

public class Array15
{
	public static Scanner reader = new Scanner(System.in);

	public static void main(String[] args){
		int [] arr1 = buildArray();
		int [] arr2 = buildArray();
		int [] arr3 = mizug(arr1, arr2);
		print(arr3);
	}

	public static int [] buildArray(){
		System.out.println("how long");
		int len = reader.nextInt();
		int []array = new int[len];
		System.out.println("what in (memuyan)");
		for (int i = 0; i < array.length; i++)
		{
			array[i] = reader.nextInt();
		}
		return array;
	}

	public static int fndPlc(int [] a, int x, int j){
		int plc = 0;
		for (int i = 0; i < a.length - j; i++)
		{
			if (a[i] < x){
				plc = i;
			}
		}

		System.out.println(plc);
		return plc;
	}

	public static void remake(int [] a, int plc, int num){
		for (int i = a.length-1; i > (plc + 1); i--)
		{
			a[i] = a[(i - 1)];
		}
		a[plc + 1] = num;
	}

	public static void print(int [] a){
		for (int i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
	}

	public static int[] mizug(int [] arr1, int [] arr2){
		int plc;
		int [] retArr = new int [arr1.length + arr2.length];
		for (int i = 0; i < arr1.length; i++)
		{
			retArr[i] = arr1[i];
		}
		for (int i = 0; i < arr2.length; i++)
		{
			int j = arr2.length-i;
			plc = fndPlc(retArr, arr2[i], j);
			remake(retArr, plc, arr2[i]);
		}
		return retArr;
	}
}