import std.stdio;
import std.string;
import std.math;
import std.conv;
import std.algorithm;
import std.bigint;

void main(){

    while(true){
	int n = to!int(chomp(readln()));
	if(n == 0) break;
	int[] a;
	a ~= 0;
	a ~= to!int(chomp(readln()));
	for(int i=1;i<n;i++){
	    a ~= a[i] + to!int(chomp(readln()));
	}
	int res = -1 * to!int(1e7);
	for(int i=0;i<=n;i++){
	    for(int j=i;j<=n;j++){
		res = max( a[j] - a[i] , res);
	    }
	}
	writeln(res);
    }
}