using namespace std;
#include<stdio.h>
int n,i,p,x,y;
long long sum,a[6000002],bestSum;
int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sum=0;
	bestSum=-2;
	p=1;
	for(i=1;i<=n;i++) 
	{
		sum+=a[i];
		if(sum<0)
		{
			sum=0;
			p=i;
		}
		else if(sum>bestSum) 
		{
			bestSum=sum;
			x=p;
			y=i;
		}
	}
	for(i=x;i<=y;i++)
		printf("%d",a[i]);
	return 0;
}