#include<iostream>
using namespace std;
int main(){
   int count,max;
   int sum,data_set[5000];
  while(cin>>count){
    if(!count)break;
    cin>>data_set[0];
    max=data_set[0];
    for(int i=1;i<count;i++){
      cin>>data_set[i];
    }
     for(int i=1;i<=count;i++){
      for(int j=0;j<count;j++){
	for(int k=j;k<i;k++){
	  sum+=data_set[k];
	}
	if(max<sum)max=sum;
	sum=0;
      }
    }
    cout<<max<<endl;
  }
}