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

int main(){
	int n;
	while(cin >> n, n){
		vector<int> vec;
		for(int i = 0; i < n; i++){
			int a;
			cin >> a;
			vec.push_back(a);
		}

		int max = vec[0] + vec[1];
		for(int i = 0; i < vec.size(); i++){
			int add = 0;
			for(int j = i; j < vec.size(); j++){
				add += vec[j];
				if(max < add) max = add;
			}
		}

		cout << max << endl;
	}
}