#include <bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, a[6000050];

int main()
{
    int sum, bestSum, S, i;
    f >> n;
    sum = bestSum = -100000000000;
    for(i = 1; i <= n; i++)
        {
            f >> S;
            if (sum < 0)
                sum = S;
            else
                sum += S;
            if (bestSum < sum)
                bestSum = sum;
        }
    f.close();
    g << bestSum << "\n";
    g.close();
    return 0;
}