#include<iostream>
#include<algorithm>
using namespace std;
int sum(int a[],int st,int num){
  int s =0;
  for(int i = 0;i<num;i++){
    s = s + a[i+st];
  }
  return s;
}
    
int main(){
  int n; int const N = 5000;
  while(cin >> n){
    if(n == 0){return 0;}
    int  a[N],s,num,st,tmp=0;
    for(int i=0;i<n;i++)
      cin >> a[i];
    for(num = 1;num<=n;num++){
      for(st=0;st<n;st++){
	s = sum(a,st,num);
	if(s>tmp){swap(s,tmp);}
      }
    }
    cout << tmp<<endl;
  }
}
    