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