#include<bits/stdc++.h>
using namespace std;
int64_t dp[5001][5001];
int main(){
	while(true){
		int64_t ans=1,bans=1;
		int n;
		cin>>n;
		if(n==0){
			break;
		}
		int64_t a[n];
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		for(int j=1;j<=n;j++){
			for(int k=j;k<=n;k++){
				dp[j][k]=dp[j][k-1]+a[k-1];
				if(dp[ans][bans]<dp[j][k]){
					ans=j;
					bans=k;
				}
			}
		}
		cout << dp[ans][bans] << endl;
	}
}
// a[n]={1,2,3,100,200};
// dp[n]={1, 1+2, 1+2+3, 1+2+3+100, 1+2+3+200};

