#include<iostream>
using namespace std;
long long n,a[50001],dp[50001],maxXP;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) dp[i]=max(dp[i-1]+a[i],0);
    for(int i=1;i<=n;i++) maxXP=max(maxXP,dp[i]);
    cout<<maxXP;
}

51nod 1049