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

int main(){
	while(1){
		int n;
		cin >> n;
		if(n==0) break;
		
		vector<int> a(n);
		for(int i=0; i<n; i++){
			cin >> a[i];
		}
		
		int ans=0, sum=0;
		for(int i=0; i<n; i++){
			sum += a[i];
			if(sum<0) sum=0;
			ans = max(ans, sum);
		}
		cout << ans << endl;
	}
	return 0;
}