#include <iostream>
#include <algorithm>
using namespace std;
int main(void){
        int n; int num[5000]; int max1=-100000;
        while(cin >> n ,n){
                for(int i=0; i<n; i++)
                        cin >> num[i];
		max1=num[0];
                for(int i=0; i<n; i++){
                        int sum=0;
                        for(int j=i;j<n;j++){
                                sum+=num[j];
                                max1=max(max1,sum);
                        }
                }
                cout << max1 << endl;
        }
 
 
}