#include <iostream>
#include <climits>
using namespace std;

int sumData(int data[], int s, int n) {
  int sum = 0;
  for(int i = 0; i < n; i++) {
    sum += data[s+i];
  }
  return sum;
}

int main() {
  while(1) {
    int n;
    cin >> n;
    if(n == 0) break;

    int data[n];
    for(int i = 0; i < n; i++) {
      cin >> data[i];
    }

    int max = INT_MIN;
    for(int i = 1; i <= n; i++) {
      for(int j = 0; j <= n-i; j++) {
	int temp = sumData(data, j, i);
	if(temp > max) max = temp;
      }
    }

    cout << max << endl;
  }
  return 0;
}