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

void main(){

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