#include<cstdio>
#include<climits>
using namespace std;
int i, n, poz_init, poz_fin, poz_c, smax, x;
int main(){
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d", &n);
    poz_init=1; poz_fin=1; poz_c=1;
    sc=INT_MIN; smax=INT_MIN;
    for (i=1;i<=n;i++) {
        scanf("%d", &x);
        if ((sc<0)&&(s<x)) {poz_c=i; s=a[i];}
            else s+=a[i];
        if (sc>smax) {
            smax=sc;
            poz_init=poz_c; poz_fin=i;
        }
    }
    printf("%d\n", smax);
    return 0;
}