var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n").map(Number);
while(true){
   var n=Arr.shift();
   if(n==0)break;
   var arr=[];
   for(var i=0;i<n;i++){
      var v=Arr.shift();
      arr.push(v);
   }
   var dp=[];
   for(var i=0;i<arr.length+1;i++)dp.push(-Infinity);
   for(var i=0;i<arr.length;i++){
      dp[i+1]=Math.max(dp[i]+arr[i],arr[i]);
   }
   console.log(Math.max.apply(null,dp));
}