//考虑分治法，对于一个序列，从中间分成两半，讨论最大子段和的三种情况：
//完全落在左侧或右侧，可以递归计算；
//如果跨越中间线，则取左半边的最大后缀和、右半边的最大前缀和，加起来得到答案。
//三者取最大得到最终结果。
//代码：
#include<cstdio>
int n,a[200009],s[200009]={};
int max(int a,int b){
	if(a>=b) return a;
	else return b;
}
int cal(int l,int r){
	if(l+1==r) return a[l];
	int mid=(l+r)/2,max_pre=a[1],max_suf=a[l];
	for(int i=1;i<l;i++) max_pre=max(max_pre,s[l-1]-s[i-1]);
	for(int i=l+1;i<r;i++) max_suf=max(max_suf,s[r-1]-s[i-1]);
	int ans=max_pre+max_suf+a[l];
	return max(cal(l,mid),max(ans,cal(mid,r)));
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		s[i]=s[i-1]+a[i];
	}
	printf("%d",cal(1,n+1));
	return 0;
}