#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[1000010],f[1000010];
signed main(){
    int n,ans = 0,m = -0x3fffffff;
    scanf("%lld",&n);
    for(int i = 1;i<=n;i++){
        scanf("%lld",&a[i]);
        f[i] = max(a[i],f[i-1]+a[i]);
        ans = max(ans,f[i]);
        m = max(a[i],m);
    }
    if(ans == 0){
        printf("%lld",m);
        return 0;
    }
    printf("%lld",ans);
    return 0;
}