#include<iostream>

using namespace std;
int n;
int S[5000];
int a[5000];
int mss(int x){
    int max=a[0];
    int lp=0;
    int rp=x;
    for(int l=lp;l<rp;l++){
        for(int r=l;r<rp;r++){
            int sum=0;
            if (l!=0){
                sum=S[r]-S[l-1];
            }
            else{
                sum =S[r];
            }
            if(sum>max){
                max=sum;
            }
        }
    }
    return (max);
}
int main(){
    while(cin>>n&&n){
        for(int i=0;i<n;i++){
            cin>>a[i];
            
            S[0]=a[0];
            for(int j=1;j<n;j++){
                S[j]=S[j-1]+a[j];
            }
        }
        cout<<mss(n)<<endl;
    }
    return 0;
}
