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

void main()
{
    int[5000] dp;
    while(true)
    {
        int n=readln.chomp.to!int;
        if(!n) break;
        int ans=int.min;
        foreach(i;0..n)
        {
            int a=readln.chomp.to!int;
            if(!i) dp[i]=a;
            else dp[i]=max(dp[i-1]+a,a);
            ans=max(ans,dp[i]);
        }
        ans.writeln;
    }
}