#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(){
  vector<int> sum;
  int n;
  int input;

  while(cin>>n){
    if(n==0)break;
    vector<int> array;
    for(int i=0;i<n;i++){
      cin>>input;
      array.push_back(input);
    }
    vector< vector<int> > now;
    vector<int> maxarray;
    for(int i=0;i<n;i++){   //start point
      for(int k=i;k<n;k++){  //end point
	int a=0;
	for(int j=i;j<=k;j++){
	a+=array[j];
      }
      now[i].push_back(a);
      }
    }
    for(int i=0;i<n;i++){
      int ma=0;
      for(int j=i;j<n;j++){
	if(i<n-1){
	  ma=max(now[i][j],now[i][j+1]);
	}
      }
      maxarray.push_back(ma);
    }
    int ma1=0;
    for(int i=0;i<n;i++){
      if(i<n-1){
	ma1=max(maxarray[i],maxarray[i+1]);
      }
    }
    sum.push_back(ma1);
  }
    vector<int> ans;
  int i=0;
  int size=sum.size();
  while(!sum.empty()){
    ans.push_back(sum[size-1-i]);
    sum.pop_back();
    i++;
  }
  i=0;
  while(!ans.empty()){
    cout<<ans[size-1-i]<<"\n";
    ans.pop_back();
    i++;
  }
  return 0;
}
      