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

long long num[1000005];
long long db[1000005];
int main () {
    int n;
    while (cin >> n) {
        for (int i = 0; i < n; i++)
        {cin >> num[i];}
        db[0] = num[0];
        long long maxnum = num[0];
        for (int i = 1; i < n; i++) {
        db[i] = max(db[i - 1]+num[i], num[i]);
        if (maxnum < db[i]) maxnum = db[i];
    }
    cout << maxnum<<endl;
    }
}