loop {
  n = gets.to_i
  break if n.zero?

  a = n.times.map { gets.to_i }

  ans = -Float::INFINITY
  cur = 0

  a.each do |v|
    if cur < 0
      cur = v
    else
      cur += v
    end

    ans = cur if ans < cur
  end

  puts ans
}

