#include <iostream>
using namespace std;

int main(){
        int n, a[5010];
        while(cin >> n && n){
                for(int i=0; i<n; i++){
                        cin >> a[i];
                }
                long max = 0;
                for(int i=0; i<n-1; i++){
                        for(int j=i+1; j<n; j++){
                                long sum = 0;
                                for(int k=i; k<=j; k++){
                                        sum += a[k];
                                }
                                max = (max > sum)? max:sum;
                        }
                }
                cout << max << endl;
        }
}