#include <bits/stdc++.h>
using namespace std;
int n,a[1000000],dp[1000000],sum=0,maxn;
int main (){
	cin >> n;
	for (int i=1;i<=n;i++) cin >> a[i];
	for (int i=1;i<=n;i++){
		dp[i]=dp[i-1]+a[i];
		if(dp[i]<=0) dp[i]=0;
	}
	for (int i=1;i<=n;i++) maxn=max(dp[i],maxn);
	cout << maxn;
	return 0;
}