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

int main(void)
{
  int n, max1, a[5001];
  
  while(cin >> n, n) {
    for(int i = 0 ; i < n ; i++) {
      cin >> a[i];
    }
    max1 = a[0];
    
    /* ツ全ツ探ツ催オ */
    for(int i = 0 ; i < n ; i++) {
      int sum = 0;

      for(int j = i ; j < n ; j++) {
	sum += a[j];
	max1 = max( max1, sum);
      }
    }
    cout << max1 << endl;
  }
  return 0;
}