#define _USE_MATH_DEFINES
#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <limits>

typedef long long ll;
using namespace std;

int S(int a,int b,int* num){
	int res=0;
	for(int i=a;i<=b;i++){
		res+=num[i];
	}
	return res;
}

int main()
{
	int T;
	while(~scanf("%d",&T)){
		if(T==0) break;
		int* num = new int[T]();	
		int res=numeric_limits<int>::min();
		for(int t=0;t<T;t++){
			scanf("%d",num+t);
		}

		for(int a=0;a<T;a++){
			for(int b=a;b<T;b++){
				res=max(S(a,b,num),res);
			}
		}
		
		cout << res << endl;
	}
}