#include <cstdio>
#include <iostream>
using namespace std;

int s[6000006];


int main()
{
	int n,maxim=-1<<30;
	freopen("ssm.in","r", stdin);
	freopen("ssm.out","w", stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int nr;
		scanf("%d",&nr);
		s[i]=s[i-1]+nr;
		
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			maxim=max(maxim,s[j]-s[i]);
		}
	
	}
	cout<<maxim;
	return 0;
}