View Code of Problem 19

#include<iostream>
using namespace std;
int main()
{
	int n,sum;
	while(cin>>n&&n!=0)
	{
		int a[n];
		for(int i=0;i<n;i++)
		 cin>>a[i];
		 
		 int max=a[0];
		 for(int j=0;j<n;j++)
		 {   sum=0;
		 	for(int k=j;k<n;k++)
		 	{
		 		sum=sum+a[k];
		 		if(sum>max) max=sum;
			 }
		 }
		 
		 cout<<max<<endl;
	}  
	 
	 
 }