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

void main(){
  int n;
  while(n=to!int(chomp(readln())),n){
    auto arr=new int[n];
    for(int i=0;i<n;++i)arr[i]=to!int(chomp(readln()));
    auto dp=new int[n+1];
    for(int i=0;i<n;++i) dp[i+1]=max(dp[i]+arr[i],arr[i]);
    writeln(reduce!(max)(dp[1..n+1]));
  }
}