class Solution {
  public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int len = array.size();
        int sum = 0;
        int res = -101;
        for(int i = 0;i < len;i++){
            sum += array[i];
            res = max(res,sum);
            if(sum < 0)
                sum = 0;
        }
        return res;
    }

};