#include<iostream>
#include<cmath>
using namespace std;

int main(){
	int n;
	while(cin>>n, n){
		int mat[n];
		int maxi = 0;
		for(int x=0;x<n;++x){
			int j;cin>>j;
			mat[x] = j;
			maxi = max(maxi,j);
		}
		for(int j=2;j<=n;++j){
			for(int i=0;i<n;++i){
				int tmp = 0;
				for(int x=i;i+j<=n && x<i+j;++x){
					tmp += mat[x];
				}
				maxi = max(maxi,tmp);
			}
		}
		cout<<maxi<<endl;
	}
	return 0;
}