#include<bits/stdc++.h>
using namespace std;
long long a[3000005];long long sum=0,ans=1;
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }  
    for(int i=1;i<=n;i++){
        sum+=a[i];
        if(sum<0)  sum=0;
        if(sum>ans) ans=sum;
    }
    cout<<ans;
}