#include <iostream>
#include <string>
using namespace std;
int main(){
	int n,max=0;
	while(cin>>n&&n!=0){
		int a[5000]={0};
		for(int x=0;x<n;x++){
			cin>>a[x];
			for(int i=1;i<=n;i++){
				for(int j=0;j<n;j++){
					int sum=0;
					for(int k=j;k<i;k++){
						sum+=a[k];
					}
					if(max<sum)max=sum;
				}
			}
		}
		cout<<max<<endl;
			max=0;
	}
	return 0;
}