#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;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGV4ZWN1dGVUaW1lKCkgewogICAgY2VyciA8PCAiVGltZSBUYWtlbjogIiA8PCAoZmxvYXQpY2xvY2soKSAvIENMT0NLU19QRVJfU0VDIDw8ICIgc2VjcyI7Cn0KCmludCBtYWluKCkgewoKICAgIGludCBuOyBjaW4gPj4gbjsKCiAgICB2ZWN0b3I8aW50PiB2KG4pOwogICAgZm9yIChhdXRvICZ4IDogdikgewogICAgICAgIGNpbiA+PiB4OwogICAgfQoKICAgIGludCBtYXhpID0gMCwgcHJldiA9IDA7CgogICAgZm9yIChhdXRvICZ4IDogdikgewogICAgICAgIGludCBjdXJyID0gbWF4KHtwcmV2ICsgeCwgeCwgMH0pOwoKICAgICAgICBtYXhpID0gbWF4KG1heGksIGN1cnIpOwogICAgfQoKICAgIGNvdXQgPDwgbWF4aSA8PCBlbmRsOwoKICAgIGV4ZWN1dGVUaW1lKCk7CiAgICByZXR1cm4gMDsKfQ==

NSAKNSAtMTAgNCAxIC01MAoK

5 
5 -10 4 1 -50