#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
int a[N],n,sum;
int dp_front[N],g_front[N],dp_back[N],g_back[N];
signed main(){
    cin>>n;
    for(int i=0;i<N;i++){
        dp_front[i]=dp_back[i]=g_front[i]=g_back[i]=a[i]=-1e18;
    }
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum+=a[i];
    }
    int ans1=-1e18,ans2=0;//分别表示不越过1,n和越过1,n的最大结果
    //计算ans1
    for(int i=1;i<=n;i++){
        dp_front[i]=max(dp_front[i-1]+a[i],a[i]);
        g_front[i]=max(g_front[i-1],dp_front[i]);
    }
    for(int i=n;i>=1;i--){
        dp_back[i]=max(dp_back[i+1]+a[i],a[i]);
        g_back[i]=max(g_back[i+1],dp_back[i]);
    }
    for(int i=2;i<n;i++){
        ans1=max(ans1,g_front[i-1]+g_back[i+1]);
    }
    // cout<<ans1<<endl;
    //计算ans2
    int minn=1e18;
    for(int i=0;i<N;i++){
        dp_front[i]=dp_back[i]=g_front[i]=g_back[i]=1e18;
    }
    for(int i=2;i<=n;i++){
        dp_front[i]=min(dp_front[i-1]+a[i],a[i]);
        g_front[i]=min(g_front[i-1],dp_front[i]);
    }
    for(int i=n-1;i>=1;i--){
        dp_back[i]=min(dp_back[i+1]+a[i],a[i]);
        g_back[i]=min(g_back[i+1],dp_back[i]);
    }
    for(int i=3;i<n-1;i++){
        minn=min(minn,g_front[i]+g_back[i]);
    }
    ans2=sum-minn;
    cout<<max(ans1,ans2)<<endl;
    return 0;
}