#include<iostream>
using namespace std;

int a[5001];

int sumation(int i, int n){
	int res=0;
	for(int k=0; k<n; k++){
		res += a[i+k];
	}
	return res;
}

int main(void){

	for(int i=0; i<5001; i++) a[i] = 0;

	int n;
	while(cin >> n){
		
		if(n==0) break;
		for(int i=0; i<n; i++){
			int tmp;
			cin >> tmp;
			a[i] = tmp;
		}

		int res = 0;
		for(int i=1; i<=n; i++){	
			int rres = 0;
			for(int j=0; j<(n-i+1); j++){	
				if( rres < sumation(j,i) ) rres = sumation(j,i);
			}
			if( res < rres ) res = rres;
		}
		cout << res << endl;

		for(int i=0; i<5001; i++) a[i] = 0;
	}

	return 0;
}