#include <cstdio>
#include <iostream>

using namespace  std;

int s[600005];

int main()
{	
	int n,x,max=-1<<15;
	freopen("ssm.in","r", stdin);
	freopen("ssm.out","w", stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		s[i]=x+s[i-1];
		
	}
	//for (int j=1;j<=n;j++) cout<<s[j]<<endl;
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<i;j++)
			if((s[i]-s[j])>max) max=s[i]-s[j];
		
	printf("%d",max);
	return 0;
}