#!/usr/bin/env ruby

while n = gets.to_i
  # ????????????
  break if n.zero?

  # ??\???????????°?????????????????????
  ar = []
  n.times { ar << gets.to_i }

  len = ar.length
  total = []

  # ?°???????
  len.times do |offset|
    tmp = 0
    (len - offset).times do |n|
      tmp += ar[offset+n]
      total << tmp
    end
  end

  puts total.max
end