#include <iostream>
using namespace std;
int main(){
  int a,n;
  long max,sam;
  while(cin>>a,0!=a){
    cin>>n;
    max=sam=n;
    for(int i=0;i<a-1;i++){
      cin>>n;
      if(sam<0)sam=n;
      else{
        sam+=n;
      }
      if(sam>max)max=sam;
    }
    cout<<max<<endl;
  }
}
