import std.stdio, std.string, std.conv;
import std.array, std.algorithm, std.range;

void main()
{
    for(int n; 0!=(n=readln().chomp().to!int()); )
    {
        immutable a = iota(n).map!(_=>readln().chomp().to!int()).array().idup;
        int m=int.min;
        auto dp = new int[][](n,n);
        foreach(i;0..n)
            foreach(j;i..n)
                m=max(m,dp[i][j]=(i<j?dp[i][j-1]:0)+a[j]);
        writeln(m);
    }
}