#include <bits/stdc++.h>
using namespace std;
long long n;
long long maxsum=0,f_min=0;
vector<long long> a;
vector<long long> f;
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    a.resize(n+1);
    f.resize(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];
    f[0]=0;
    for(int i=1;i<=n;i++) f[i]=f[i-1]+a[i];
    for (int i=1;i<=n;i++) {
        f_min=min(f_min,f[i]);
        maxsum=max(maxsum,f[i]-f_min);
    }
    cout<<maxsum;
    return 0;
}