#include<iostream>
using namespace std;

int main(){
int n;
int a[5001];
int sum;
int big=0;
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a[n];}
for(int i=1;i<n+1;i++){
for(int j=0;j<n-i;j++){
sum=0;
for(int k=0;k<i;k++){
sum+=a[j+k];}
if(sum>big){big=sum;}}}
cout<<big<<endl;}}