while (n = gets.to_i) > 0
  a = []
  max = false
  n.times{a << gets.to_i}
  n.times{|i|
    num = 0
    (n-i).times{|j|
      max ||= a[j+i]
      num += a[j+i]
      max = num if num > max
    }
  }
  puts max
end