#include <fstream>
#define DM 6000000
using namespace std;

ifstream fi ("ssm.in");
ofstream fo ("ssm.out");

int s, a, mx, n;

int main ()
{
    fi >> n;
    fi >> a;
    s = a;
    mx = -200000;
    for (int i = 1; i < n; ++i)
    {
        fi >> a;
        if (s + a > a)
            s+=a;
        else
        {
            if (s > mx)
                mx = s;
            s = a;
        }
    }
    if (s > mx)
        mx = s;
    fo << mx;
}