#include <iostream>
#include <fstream>
using namespace std;
int x,n,sum,bestSum=-(1<<30),start=1,stop;
int main ()
{ifstream f("ssm.in");
 ofstream g("ssm.out");
 f>>n;
for(int i=1;i<=n;i++)
    {f>>x;
        if (sum < 0)
            {sum = x;
            start=i;
            }
        else
            sum += x;

        if (bestSum < sum)
            {bestSum = sum;
            stop=i;}
}
g<<bestSum;
 f.close(); g.close();
return 0;
}