#include<iostream>
using namespace std;


int main(){
  int n;
  int c[12345], b[12345];
  for(;;){
    cin >> n;
    if(n==0) break;
    for(int i=0; i<n; i++){
      cin >> c[i];
    }
    b[0] = 0;
    for(int i=0; i<n; i++){
      b[i+1] = b[i]+c[i];
    }
    
    int mx = -123456;
    for(int i=0; i<n+1; i++){
      for(int j=i+1; j<n+1; j++){
        if(mx < b[j]-b[i]){
          mx = b[j]-b[i];
        }
        
      }
    }
    cout << mx << endl;
  }
  return 0;
}