#include
    
     using namespace std;const int MAXN=200005;int dp[MAXN],a[MAXN],n,ans=-100000; int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%d",&a[i]);    }    for(int i=1;i<=n;i++){        dp[i]=max(a[i],dp[i-1]+a[i]);        ans=max(ans,dp[i]);    }    printf("%d\n",ans);    return 0;}