#include <iostream>
using namespace std;

inline int max(int a, int b){
	return (a>b)? a : b ;
}

int main(){
	int n, max1, max2, sum, a[5001];

	while( cin >> n , n ){
		for(int i=0 ; i<n ; i++){
			cin >> a[i] ;
		}
		max1 = 0;
		max2 = 0;

		for(int i=0 ; i<n ; i++){
			max2 = max( max2+a[i] , 0 );
			max1 = max( max2 , max1 );
		}
		cout << max1 << endl;
	}
}