#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e6+10;
LL ls[N],rs[N],a[N];
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%lld",&a[i]);

    ls[0]=0;  for(int i=1;i<=n;i++) ls[i]=max(ls[i-1],0ll)+a[i];
    rs[n+1]=0;for(int i=n;i>=1;i--) rs[i]=max(rs[i+1],0ll)+a[i];
    LL ans=-(1ll<<60),maxls=-(1ll<<60);
    for(int i=1;i<n;i++)
    {
        maxls=max(maxls,ls[i]);
        ans=max(ans,maxls+rs[i+1]);
    }
    printf("%lld\n",ans);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e6+10;
LL ls[N],rs[N],a[N];
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%lld",&a[i]);

    ls[0]=0;  for(int i=1;i<=n;i++) ls[i]=max(ls[i-1],0ll)+a[i];
    rs[n+1]=0;for(int i=n;i>=1;i--) rs[i]=max(rs[i+1],0ll)+a[i];
    LL ans=-(1ll<<60),maxls=-(1ll<<60);
    for(int i=1;i<n;i++)
    {
        maxls=max(maxls,ls[i]);
        ans=max(ans,maxls+rs[i+1]);
    }
    printf("%lld\n",ans);
    return 0;
}