int getMax(int begin,int end)

{

        int ret1,ret2,max=0;

        int middle=(begin+end)/2;


        if((end-begin)<=1)

                return arr[begin]+arr[end];


        ret1=getMax(begin,middle);

        ret2=getMax(middle+1,end);

        max=maxNum(ret1,ret2,ret1+ret2);


        return max;


}