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