import java.util.Scanner;
import java.util.Arrays;
public class merge {
	public static void main (String[]args) {
		Scanner stdin = new Scanner (System.in);
		int s1;
		int s2;
		int[] c1;
		int[] c2;
		System.out.print("Enter list1 size and contents: ");
		s1 = stdin.nextInt();
		c1= new int[s1];
		for (int i =0; i<s1;i++) {
			c1[i]=stdin.nextInt();
		}
		System.out.print("Enter list2 size and contents: ");
		s2 = stdin.nextInt();
		c2= new int[s2];
		for (int i =0; i<s2;i++) {
			c2[i]=stdin.nextInt();
		}
		System.out.print("List1 is ");
		for (int i=0;i<s1; i++) {
			System.out.print(c1[i]+ " ");
		}
		System.out.println();
		System.out.print("List2 is ");
		for (int i=0;i<s2; i++) {
			System.out.print(c2[i]+ " ");
		}
		System.out.println();
		int size = s1 + s2;
		for (int i = 0; i < size; i++) {
			System.out.print(merge(c1,c2)[i] + " ");
		}
		stdin.close();
	}
	public static int[]merge (int[]list1,int[]list2) {
		int size = list1.length+list2.length;
		int[]list3 = new int[size];
		for(int i= 0; i< size;) {
			for (int x = 0; x<list1.length; x++) {
				list3[i++]= list1[x];
			}
			for(int y = 0; y< list2.length;y++) {
				list3[i++]=list2[y];
			}
		}
		Arrays.sort(list3);
		return list3;
	}
}