#include <iostream>

using namespace std;

int A[50000]={0};
int S[50000]={0};

int main(){
  int n;

  while(cin >> n&&n>0){
    for(int i=0;i<n;++i) cin >> A[i];

    long maxsum = 0;
    for(int i=0;i<n;++i){
      for(int j=i;j<n;++j){
        long sum = 0;
        for(int k=i;k<=j;++k){
          sum += A[k];
        }
        if(sum>maxsum) maxsum = sum;
      }
    }
    cout << maxsum << endl;
  }

  return 0;
}