#include <iostream>
using namespace std;

int main(){
  int n;
  int tmp;
  int all;
  while(1){
    cin >> n;
    if(n == 0) break;
    int num[n];
    for(int i=0;i<n;i++) cin >> num[i];
    tmp = num[0];
    for(int i=0;i<n;i++){
      all = 0;
      for(int j=i;j<n;j++){
	all += num[j];
	if(tmp < all) tmp = all;
      }
    }
    cout << tmp << endl;
  }
}