#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cmath>
using namespace std;
int ans = -10001;
int main()
{
    int n; scanf("%d", &n);
    int sum = 0; int num;
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &num);
        if (sum + num < 0)
        {
            ans = max(ans, sum + num);
            sum = 0;
        }
        else
        {
            ans = max(ans, sum + num);
            sum += num;
        }
    }
    printf("%d\n", ans);
    return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string a;
    string b = "bob";
    cin >> a;
    for (int i = 0; i < a.size(); i++)
    {
        a[i] = tolower(a[i]);//תΪСдĸ
    }
    int ans = a.find(b);//find⺯
    printf("%d", ans);
    return 0;
}