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

    max = 0
    sum = 0

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

    p max
end