#include <bits/stdc++.h>
using namespace std;

int main()
{
int n,S,A ;
A=0 ;
while(1){

cin >> n ;

if(n==0){
break ;
}

vector<int> vec(n+1,0) ;

for(int i=1;i<n+1;i++){
cin >> vec.at(i) ;
}

for(int j=0;j<n;j++){
vec.at(j+1)=vec.at(j)+vec.at(j+1) ;
}

for(int k=0;k<n+1;k++){
for(int l=k;l<n+1;l++){
S=vec.at(l)-vec.at(k);
A=max(S,A) ;
}
}
cout << A << endl ;

}
}
