#include <iostream>
#include <fstream>
using namespace std;
int x,n,sum,bestSum=-(1<<30);
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;
        else
            sum += x;

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