#include<stdio.h>

int main(){

	int i,j,n;
	long item[5000],sum,Max;

	while(scanf("%d",&n)!=EOF){
		if(n==0) break;
		Max=0;
		sum=0;

		for(i=0;i<n;i++){
			scanf("%ld",&item[i]);
			for(j=i;i<n;j++){
				sum+=item[j];
				if(Max<sum) Max=sum;
				
			}
					
		}
		printf("%ld\n",Max);


	}



	return 0;
}