public int maxArr(int[] A) {
   int newSum = A[0];
   int max= A[0];
 for (int i = 1; i < A.length; i++) {
   newSum = Math.max(A[i], newSum + A[i]);
   max = Math.max(max, newSum);
 }
  return max;
}