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;
        
    }
}