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

int n,t,maxx=INT_MIN;
long long sum[2050];

int main(){
	cin>>n;
	for (int i=1;i<=n;++i){
		scanf("%d",&t);
		sum[i]=sum[i-1]+t;
	}
	
	for (int l=1;l<=n;++l){
		for (int r=l;r<=n;++r){
			t=sum[r]-sum[l-1];
			maxx=max(t,maxx);
		}
	}
	cout<<maxx;
	return 0;
} 

前缀和解法，a都懒得写了