#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int best_sum = INT_MIN;

int main() {
    int n, sum = 0, st = 1, dr;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        int x;
        cin >> x;
        if(sum + x >= 0) {
            sum += x;
        }
        else sum = 0;
        best_sum = max(sum, best_sum);
    }
    cout << best_sum;
    return 0;
}