#include<iostream>
using namespace std;
int main()
{
for(;;){
int n,a[5000],r[5000],x=0,ans=-200000;
cin >> n;
if(n==0)return 0;
for(int i=0;i<n;i++)cin >> a[i];
for(int i=0;i<n;i++){
x+=a[i];
r[i]=x;
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
ans=max(ans,r[j]-r[i]);
}
}
cout << ans << "\n";
}
return 0;
}