loop{
  n=gets.chomp.to_i
  break if n.zero?
  arr=[]
  n.times{arr.push gets.to_i}
  max=0
  l=arr.length
  l.times do|i|
    i.upto(l) do|j|
      $_=arr[i..j].inject(:+)
      max=$_ if max < $_
    end
  end 
  p max
}