#include <stdio.h>
#include <algorithm>
using namespace std;

int main(){
	int num[5000],sum[5001],n,i,res;
	while(1){
		sum[0] = 0;
		scanf("%d",&n);
		if(!n) break;
		for(i = 0;i < n;i++){
			scanf("%d",&num[i]);
			sum[i + 1] = sum[i] + num[i];
		}
		sort(sum,sum + n + 1);
		res = sum[n] - sum[0];
		if(res == -0) res = 0;
		printf("%d\n",res);
	}
	return 0;
}