#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n , s[100005] , best ;
int main()
{
    f >> n;
    for (int i = 1 ; i <= n ; i++)
        f >> s[i];
    best = -99999999;
    int sum = 0 , st , sf , idx;
    for ( int i = 1 ; i <= n ; i++)
    {
        if( sum < 0)
            sum = s[i] , idx = i;
        else
            sum += s[i];
        if(best < sum)
            best = sum , st = idx , sf = i;
    }
    g << best;
}