loop do
    n = $<.gets.to_i
    break if n.zero?

    max = -Float::INFINITY
    sum = 0

    n.times do
        sum += $<.gets.to_i
        max = sum if max < sum
        sum = 0 if sum < 0
    end

    p max
end