#include <cstdio>

int main(){
  int n;
  while(scanf("%d",&n),n){
    int a=-100001,b=-100001,c;
    while(n--){
      scanf("%d",&c);
      if(c>0){
	if(b>0){
	  if(b+c>a){
	    a=b=b+c;
	  }else{
	    b=b+c;
	  }
	}else{
	  if(c>a){
	    a=b=c;
	  }else{
	    b=c;
	  }
	}
      }else{
	if(b<0){
	  b=c;
	}else{
	  b=b+c;
	}
      }	
    }
    printf("%d\n",a);
  }
}