#include<bits/stdc++.h>
using namespace std;
int dp[10005][10005],v[10005];
int main(){ 
    int n,maxz=-2147483646;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>v[i];
		for(int j=i;j<=n;j++){
			if(j==i){
				dp[i][j]=v[i];
				maxz=max(maxz,dp[i][j]);
				continue;
			}
			dp[i][j]=max(dp[i][j-1],dp[i][j-1]+v[j]);
			maxz=max(maxz,dp[i][j]);
		}
	}
	cout<<maxz;
   return 0;
}
i表示子段起点，j是终点，动态转移方程是在拿（同一起点的上一列加上这一次）和不拿（同一起点的上一列）中选择最大值