/*
	0022:Maximum Sum Sequence
*/
#include	<iostream>
#include	<algorithm>

using namespace std;

int main(void) {
	while(1) {
		int n, ans = -10000;
		int array[5000];
		
		cin >> n;
		if(n == 0) { break; }
		
		for(int i = 0; i < n; i++) {
			cin >> array[i];
		}
		
		/*長さmlxの範囲を変えていく*/
		for(int mxl = 0; mxl < n; mxl++) {
			/*mlxの範囲内の最初の項（左端）をさす*/
			for(int i = 0; i < n - mxl; i++) {
				/*mlxの範囲の和を求める*/
				int sSum = 0;
				for(int j = 0; j <= mxl; j++) {
					sSum += array[i+j];
				}
				ans = max(ans, sSum);
			}
		}
		
		cout << ans << endl;
	}
	
	return 0;
}