#include<iostream>
using namespace std;

int main(){
	long long int n;
	long long int i;
	long long int max;
	long long int sum[5000];
	long long int t;
	while(cin>>n,n){
		max=0;
		for(i=0;i<n;i++)cin>>sum[i];
		max=-100000;
		for(i=t=0;i<n;i++){
			if(t<0)t=sum[i];else t+=sum[i];
			if(max<t)max=t;
		}
		cout<<max<<endl;
	}
}