/*AOJ 0022*/

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

int main(){

	int n;

	vector<int> ansMax;

	for(;;){

		cin>>n;

		if(n==0){
			break;
		}

		vector<int> data;
		int max=0;
		int sum=0;

		for(int i=0;i<n;i++){

			int tmp;
			cin>>tmp;

			data.push_back(tmp);

		}

		for(int i=0;i<n;i++){
			sum = 0;
			if(data.at(i)<0){
				continue;
			}
			for(int j=i;j<n;j++){
				sum+=data.at(j);
				if(sum>=max){
					max = sum;
				}
			}
		}
		data.clear();

		ansMax.push_back(max);

	}

	for(int i=0;i<ansMax.size();i++){
		cout<<ansMax.at(i)<<endl;
	}

	return 0;
}