#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");
int maxim(int a, int b)
{
    if (a>b) return a;
    else return b;
}
int n,c[6000000];
int main()
{
    int i,sum=0,smax=-2000000000,x;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        sum=maxim(sum+x,x);
        smax=maxim(sum,smax);
    }
    g<<smax;
    return 0;
}