#include <iostream>
#include <cstring>
using namespace std;

int main(){
    int n, ans, sum;
    int a[5001];
    
    while(cin >> n){
        if(n == 0){
            break;
        }
        
        memset(a, 0, sizeof(a));
        ans = 0;
        
        for(int i = 0;i < n;i++){
            cin >> a[i];
        }
            
        for(int i = 0;i < n;i++){
            sum = 0;
                
            for(int j = i;j < n;j++){
                sum += a[j];
                ans = max(sum, ans);
            }
        }
        
        cout << ans << endl;
    }

    return 0;
}