#include<cstdio>
#define MAX(a,b) ((a)>(b)?(a):(b))
int main(){
    long long n;
    scanf("%lld",&n);
    long long maxn=0;
    long long t,now=0;
    for(long long i=1;i<=n;i++){
        scanf("%lld",&t);
        now=MAX(t+now,t);
        maxn=MAX(maxn,now);
    }
    printf("%lld\n",maxn);
    return 0;
}