import std.stdio;
import std.conv;
import std.string;

void main(){
	int n;
	while(n = to!int(readln.chomp), n){
		int S = 0;
		int max = int.min;
		for(int i = 0; i < n; i ++){
			S += to!int(readln.chomp);
			if(S > max) max = S;
			if(S < 0) S = 0;
			}
		writeln(max);
		}
	}