#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
const int MAX = 1000000;
int v[MAX+1], s[MAX+1], best[MAX+1];

int getmaxsubsecv (int l, int r)
{
    if(l==r)
        return v[l];
    int mij=(l+r)/2;
    int bestL = getmaxsubsecv(l, mij);
    int bestR = getmaxsubsecv(mij+1, r);
    int sufix=0, prefix=0, maxsuf=-MAX, maxpre=-MAX;
    for(int i=mij; i>=l; --i)
    {
        sufix=sufix+v[i];
        if(maxsuf<sufix)
            maxsuf=sufix;
    }
    for(int i=mij+1; i<=r; ++i)
    {
        prefix=prefix+v[i];
        if(maxpre<prefix)
            maxpre=prefix;
    }
    return max(bestL, max(bestR, maxpre+maxsuf));
}
int main()
{
    int n;
    in>>n;
    for(int i=0; i<n; ++i)
        in>>v[i];

    ///metoda folosind Divide et Impera.La fiecare pas împărţim şirul în jumătate şi aflăm subsecvenţele de sumă maximă din
    ///cele două jumătăţi.După aceea trebuie să găsim subsecvenţa de sumă maximă ce are un capăt în fiecare din cele două jumătăţi ale sirului.
    ///Pentru aceasta alipim sufixul de sumă maximă a primei jumătăţi cu prefixul de sumă maximă a celei de a doua.
    out<<getmaxsubsecv(0, n-1);


    //solutie de 55 puncte:
    /*s[0]=0;
    for(int i=1; i<n; ++i)
        s[i]=v[i]+s[i-1];
    int min=s[0], bestsum=-MAX, poz1=0, poz2=0;
    for(int i=1; i<n; ++i)
    {
        best[i]=s[i]-min;
        if(min>s[i])
        {
            min=s[i];
            poz1=i+1;
        }
        if(bestsum<best[i])
        {
            bestsum=best[i];
            poz2=i;
        }
    }
    out<<bestsum<<" "<<poz1+1<<" "<<poz2+1; //eu incep cu vectorul de la 0*/
    return 0;
}