View Code of Problem 19

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i;
	int a[1005];
	while(cin>>n)
	{
		if(n==0)
		break;
		
		for(i=0;i<n;i++)
		{
			cin>>a[i];
		}
		int sum=a[0];
		int max=a[0];
		for(i=1;i<n;i++)
		{
			if(sum>0)
			sum+=a[i];
			else
			sum=a[i];
			if(sum>max)
			max=sum;
		}
		cout<<max<<endl;
	}
	return 0;
}