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

void main(){
  int n;
  while(n=to!int(chomp(readln())),n){
    int[] arr=[];
    for(int i=0;i<n;++i)arr~=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));
  }
}