#include <iostream>
#include <fstream>

using namespace std;

const int INF=1000000000;
ifstream in ("ssm.in");
ofstream out ("ssm.out");

int main()
{
    int n, sc=-INF,  smax=-INF, x;
    in>>n;
    for(int i=0;i<n;i++)
    {
        in>>x;
        if(sc<0)
            sc=0;
        sc+=x;
        if(sc>smax)
            smax=sc;
    }
    out<<smax;
}