#include <iostream>
using namespace std;

int main(){
	int n, m, a[5001], sum , max;

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