#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
using namespace std;
typedef long long int ll;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    while(1){
        int n; cin >> n;
        if(n==0)break;
        int ans=-1e9;
        int now=0;
        vector<int> a(n);
        for(int i=0;i<n;i++){
            cin >> a[i];
            ans=max(ans,a[i]);
            if(now+a[i]>=0){
                now+=a[i];
                ans=max(ans,now);
            }else{
                now=max(0,a[i]);
            }
        }
        printf("%d\n",ans);
    }
}

