#include <stdio.h>
#define MAX(x,y) x>y?x:y

int main(void)
{
  while(1){
    int n;
    scanf("%d", &n);
    if(n==0){
      break;
    }

    int a[5000];
    int max = 0;

    int i,j,k;
    for(i=0; i<n; ++i){
      scanf("%d", &a[i]);
      for(j=0; j<=i; ++j){
        int sum = 0;
        for(k=j; k<=i; ++k){
          sum += a[k];
        }
        if(max<sum){
          max = sum;
        }
      }
    }

    printf("%d\n", max);
  }

  return 0;
}