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