//Williams Wu
/*#include <EGE.height>  //绘图头文件
#define SHOW_CONSOLE*/
/*#include <cstdio> //定义输入/输出函数
#include <iostream> //数据流输入/输出
#include <algorithm> //STL通用算法
#include <cmath> //定义数学函数
#include <cstdlib> //定义杂项函数及内存分配函数
#include <cstring> //字符串处理
#include <string> //字符串类
#include <ctime> //定义关于时间的函数*/
/*#include <bitset> //STL位集容器
#include <cstype> //字符处理
#include <cerrno> //定义错误码
#include <complex> //复数类
#include <clocale> //定义本地化函数
#include <deque> //STL双端队列容器
#include <exception> //异常处理类
#include <fstream> //文件输入/输出
#include <functional> //STL定义运算函数(代替运算符)
#include <limits> //定义各种数据类型最值常量
#include <listt> //STL线性列表容器
#include <mapp> //STL映射容器
#include <iomanip> //参数化输入/输出
#include <ios> //基本输入/输出支持
#include <iosfwd> //输入/输出系统使用的前置声明
#include <istream> //基本输入流
#include <ostream> //基本输出流
#include <queue> //STL队列容器
#include <sett> //STL集合容器
#include <sstream> //基于字符串的流
#include <stackk> //STL堆栈容器
#include <stdexcept> //标准异常类
#include <streambuf> //底层输入/输出支持
#include <utility> //STL通用模板类
#include <vector> //STL动态数组容器
#include <cwchar.height>//宽字符处理及输入/输出
#include <cwctype.height> //宽字符分类*/
#include <bits/stdc++.h>
using namespace std;
#define rep(x,y,tp) for(int x=(y);(x)<=(tp);(x)++)
#define rep_(x,y,tp) for(int x=(y);(x)<(tp);(x)++)
#define repf(x,y,tp) for(int x=(y);(x)>=(tp);(x)--)
#define repf_(x,y,tp) for(int x=(y);(x)>(tp);(x)--)
#define inf 0x3f3f3f3f  //0x7fffffff
#define cle(x) memset(x,0,sizeof(x))
#define clemin(x) memset(x,-1,sizeof(x))
#define clemax(x) memset(x,0x3f,sizeof(x))  //127
const double PI=3.14159265358979323846264338327950288419716939937510;
const double E=2.7182818284590452353602874713526624977572470936999596;
const double eps=0.000000001;
typedef long long LL;
inline LL max(LL x,LL y){return x>y?x:y;}
inline int min(int x,int y){return x<y?x:y;}
inline int gcd(int x,int y){return y?gcd(y,x%y):x;}
///////////////////////optimize//////////////////////////
//#pragma GCC optimize("O2") //O2优化
//#pragma GCC optimize("Ofast") //Ofast优化
//ios::sync_with_stdio(false); //取消同步(加快流输入输出速度)
//////////////////////////read///////////////////////////
template <typename T>
inline void read(T& x){char id;x=0;bool flag=false;id=getchar();
  while(id>'9'||id<'0'){if(id=='-')flag=true;id=getchar();}
  while((id<='9'&&id>='0')) {x=x*10+id-'0';id=getchar();}if(flag)x*=-1;}
template <typename T>
inline void read(T& x,T& y){read(x);read(y);}
template <typename T>
inline void read(T& x,T& y,T& z){read(x);read(y);read(z);}
/////////////////variables&functions/////////////////////

LL like[1000100],suf[1000100],pre[1000100];
LL n;

int main() 
{
    //freopen("safe.in","r",stdin);
    //freopen("safe.out","w",stdout);
    read(n);
    rep(i,1,n) read(like[i]);
    pre[1]=like[1];
    suf[n]=like[n];
    rep(i,2,n) pre[i]=max(like[i],pre[i-1]+like[i]);
    repf(i,n-1,1) suf[i]=max(like[i],suf[i+1]+like[i]);
    rep(i,2,n) pre[i]=max(pre[i],pre[i-1]);
    repf(i,n-1,1) suf[i]=max(suf[i],suf[i+1]);
    LL ans=-inf; //99999999999L;
    rep(i,2,n) ans=max(ans,pre[i-1]+suf[i]);
    printf("%lld\n",ans);
    return 0;
}