class Solution { public: int maxSubArray(int A[], int n) { int sum=A[0]; int b=sum; for(int i=0;i<n;i++) { if(i>0)sum+=A[i]; if(sum>b)b=sum; if(sum<0&&i!=n-1) { sum=0; } } return b; } };