Function to print the maximum difference possible between the two halves of the array
static long FindMaxDif ( List < long > a , int m ) { int n = m / 3 ; long [ ] l = new long [ m + 5 ] ; long [ ] r = new long [ m + 5 ] ;