#include <bits/stdc++.h>
using namespace std;

void executeTime() {
    cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " secs";
}

int main() {

    int n; cin >> n;

    vector<int> v(n);
    for (auto &x : v) {
        cin >> x;
    }

    int maxi = 0, prev = 0;

    for (auto &x : v) {
        int curr = max({prev + x, x, 0});

        maxi = max(maxi, curr);
    }

    cout << maxi << endl;

    executeTime();
    return 0;
}