#include <bits/stdc++.h>

int main()
{
    int n, max = INT_MIN;

    std::fstream fin("ssm.in");
    std::ofstream fout("ssm.out");

    fin.close();

    fin >> max;

    for (int x, i = 1; i < n; ++i) {
        fin >> x;

        if (x + max > max)
            // doar ca sa nu avem o variabila in plus
            x += max;
        
        if (x > max)
            max = x;
    }

    fout << max;

    fin.close();
    fout.close();

    return 0;
}