#include<iostream>
using namespace std;
main(){
	int n;
	while(cin>>n){
		int d[n],sum=0;
		for(int i=0;i<n;++i){
			cin>>d[i];
			sum+=d[i];
		}
		for(int i=0;i<n;++i){
			int tmp=0;
			for(int j=i;j<n;++j){
				tmp+=d[j];
			}
			if(tmp>sum)sum=tmp;
			tmp=0;
			for(int j=0;j<i;++j){
				tmp+=d[j];
			}
			if(tmp>sum)sum=tmp;
			for(int j=n-1;j>=0;--j){
				tmp=0;
				for(int k=i;k<=j;++k){
					tmp+=d[k];
				}
				if(tmp>sum)sum=tmp;
			}
		}
		cout<<sum<<endl;
	}
}