class Program01{
	public static void main(String[] args) {
		int[] a = { 1, 3, 5, 7, 9};
		int[] b = {2, 4, 6, 8 };
		
		int[] c = new int[a.length+b.length];
		
		int n = a.length;
		int m = b.length;
		
		int i = 0;
		int j = 0;
		int k = -1;
		while(i<n && j<m) {
			k++;
			if(a[i]<b[j]) {
				c[k] = a[i];
				i++;
			}else if(a[i] == b[j]) {
				c[k] = a[i];
				i++;
				j++;				
			}else if(a[i] > b[j]) {
				c[k] = b[j];
				j++;
			}
		}
		while(i<n) {
			k++;
			c[k] = a[i];
			i++;
		}
		while(j<m) {
			k++;
			c[k] = b[j];
			j++;
		}
		
		kiir(c, k);
		
	}
	public static void kiir(int[] tomb, int meret) {		
		for (int i = 0; i < meret + 1; i++) {			
			System.out.println(tomb[i]);
		}		
	}