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