import java.util.ArrayList;

public class n4 {
    public static void main(String[] args) {
        ArrayList<Integer> arr1 = new ArrayList<Integer>();
        arr1.add(1);
        arr1.add(304);
        arr1.add(101);
        ArrayList<Integer> arr2 = new ArrayList<Integer>();
        arr2.add(23);
        arr2.add(64);
        arr2.add(63);
        ArrayList<Integer> arr3 = new ArrayList<Integer>();
        sort(arr1);
        sort(arr2);
        arr3 = merge(arr1, arr2);
        for(int a : arr3) {
            System.out.println(a);
        }
    }
    public static ArrayList<Integer> merge(ArrayList<Integer> arr1, ArrayList<Integer> arr2) {
        ArrayList<Integer> arr3 = new ArrayList<Integer>();
        arr3.addAll(arr1);
        arr3.addAll(arr2);
        arr3 = sortAfterMerge(arr3);
        return arr3;
    }

    public static ArrayList<Integer> sort(ArrayList<Integer> arr) {
        for (int i = 0; i < arr.size(); i++) {
            for (int j = 0; j < arr.size() - 1; j++) {
                if(arr.get(i) < arr.get(j)) {
                    int temp = arr.get(i);
                    arr.set(i, arr.get(j));
                    arr.set(j, temp);
                }
            }
        }
        return arr;
    }
    public static ArrayList<Integer> sortAfterMerge(ArrayList<Integer> arr) {
        if(arr.get(0) > arr.get(1)) {
            for (int i = 0; i < arr.size(); i++) {
                for (int j = 0; j < arr.size() - 1; j++) {
                    if(arr.get(i) < arr.get(j)) {
                        System.out.println("here");
                        int temp = arr.get(i);
                        arr.set(i, arr.get(j));
                        arr.set(j, temp);
                    }
                }
            }
        }else {
            for (int i = 0; i < arr.size(); i++) {
                for (int j = 0; j < arr.size() - 1; j++) {
                    if(arr.get(i) > arr.get(j)) {
                        System.out.println("other here");
                        int temp = arr.get(i);
                        arr.set(i, arr.get(j));
                        arr.set(j, temp);
                    }
                }
            }
        }
        return arr;
    }
}