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

void main()
{
	int n;
	while (n = readln.chomp.to!int, n) {
		auto m = readln.chomp.to!int;
		auto p = m;
		foreach (i; 1..n) {
			auto a = readln.chomp.to!int;
			if (p < 0) p = a;
			else p += a;
			m = max(m, p);
		}
		m.writeln;
	}
}