public class MainProgram{
    public static void main(String []args){
        java.util.ArrayList<Integer> num=new <Integer>java.util.ArrayList();
        num.add(8);
        num.add(3);
        num.add(2);
        num.add(9);
        num.add(7);
        num.add(1);
        num.add(5);
        num.add(4);

        System.out.print("Before sort : ");
        display(num);
        Array.mergesort(num);
        System.out.print("After sort : ");
        display(num);
        System.exit(0);
    }
    public static void display(java.util.ArrayList num){
        if(num.size()>0){
            System.out.print("["+num.get(0)+"]");
            for(int i=1;i<num.size();i++){
                System.out.print(",["+num.get(i)+"]");
            }
            System.out.println();
        }
    }
}