#include <iostream>

using namespace std;

/** Problem0022 : Maximum Sum Sequence **/

int main()
{
	int n, num[5000]={0}, s;
	int maxNum;
	
	while (1) {
		cin >> n;
		if (n==0) break;
		for (int i=0; i<n; i++) {
			cin >> num[i];
		}
		
		maxNum = 0;
		for (int i=0; i<n; i++) {
			s=0;
			for (int j=i; j<n; j++) {
				s+=num[j];
				if (s>maxNum)
					maxNum=s;
			}
		}
		cout << maxNum << endl;
	}
}