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