#include<iostream>
using namespace std;
int main(){
  int n;
  while(cin >>n,n){
    int num[5000],m[5001],ans;
    for(int i=0,a; i<n; i++) cin >>num[i];
    for(int i=1; i<n; i++) num[i]+=num[i-1];
    m[0] = 0;
    for(int i=0; i<n; i++){
      if(num[i]<m[i]) m[i+1] = num[i];
      else m[i+1] = m[i]; 
    }
    ans = num[0];
    for(int i=0; i<n; i++) if(ans < num[i]-m[i]) ans = num[i]-m[i];
    cout <<ans<<endl;
  }
  return 0;
}