#! /usr/bin/env ruby

loop do
  n = gets.chomp.to_i
  break if n.zero?

  array = []
  n.times do
    array.push(gets.chomp.to_i)
  end

  dp = nil
  res = []
  array.each do |ele|
    if dp.nil?
      # 初回
      dp = ele
      res.push(ele)
      next
    end

    res.push([dp, dp + ele, ele].max)
    dp = [dp + ele, ele].max
  end

  puts res.max
end

