#include <iostream>

using namespace std;

int main(){
  int n;
  while(true){
    cin>>n;
    if(!n)break;
    int a[n],b[n];
    for(int i=0;i<n;i++){
      cin>>a[i];
      b[i] = 0;
    }
    int k=0;
    for(int i=0;i<n;){
      while(i<n&&a[i]>0){
	b[k] += a[i];
	i++;
      }
      k++;
      if (i>=n)break;
      while(i<n&&a[i]<=0){
	b[k] += a[i];
	i++;
      }
      k++;
    }
    int max = 0;
    for(int i=0;i<k;i++){
      for(int j=i;j<k;j++){
	int sum = 0;
	for(int l=i;l<=j;l++)
	  sum+=b[l];
	if(sum>max)max = sum;
      }
    }
    cout << max << endl;
  }
  return 0;
}