import java.util.*;
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
int track = 0;
int output = array[0];
for (int i = 0; i < array.length; i++){
track = Math.max(array[i], track + array[i]);
output = Math.max(output, track);
}
return output;
}
}