#include <bits/stdc++.h>
using namespace std;
long long n,ans,a[2000005],dp[2000005];
signed 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]+a[i],a[i]),ans=max(ans,dp[i]);
	cout << ans;
	return 0;
}