#include <stdio.h>
#include <limits.h>
#include <iostream>
#include <cstdio>
#include <algorithm>
#define swap(type, x, y) do{type temp = x; x = y; y = temp;}while(0);
using namespace std;
int main(void) {
    int num;
    
    while(1) {
        int i, j, value;
        long long int ans = INT_MIN;
        scanf("%d", &num);
        if(num == 0) break;
        long long int sum[num + 1];
        
        for(i = 0; i < num + 1; i++) {
            sum[i] = 0;
        }
        
        for(i = 0; i < num; i++) {
            scanf("%d", &value);
            sum[i + 1] += sum[i] + value;
        }
        for(i = 0; i < num + 1; i++) {
            for(j = i + 1; j < num + 1; j++) {
                long long int psum = sum[j] - sum[i];
                if(psum > ans) ans = psum;
            }
        }
        cout << ans << endl;
    }
    
    return(0);
}