int max_so_far = max_ending_here = 0;
for (int i=0;i<n;i++){
    max_ending_here = max(0, max_ending_here + arr[i])
    max_so_far = max( max_so_far, max_ending_here);
}
return max_so_far;