#include<stdio.h>

int main(void)
{
	int n,x,t,max,r=1;
	for(;r=1;)
	{
		scanf("%d",&n);
		t=0;
		max=0;
		int a[5000]={0},sum[5000]={0};

		for(x=1;x<=n;x++)
		{
			scanf("%d",&a[x]);
			if(a[x]==0)
			{
				r=0;
				break;
			}
			else if(a[x]>0&&a[x-1]>=0)
			{
				sum[t]+=a[x];
			}
			else if(a[x]<0&&a[x-1]<=0)
			{
				sum[t]+=a[x];
			}
			else if(a[x]>0&&a[x-1]<0)
			{
				t++;
				sum[t]+=a[x];
			}
			else if(a[x]<0&&a[x-1]>0)
			{
				t++;
				sum[t]+=a[x];
			}
		}
		if(r==0)
		{
		}
		else if(sum[0]<0)
		{
			x=1;
		}
		else
		{
			x=0;
		}
		if(r==0)
		{
		}
		else if(sum[t]<0)
		{
			t--;
		}

		int y;
		y=x;
		int b[5000][5000]={0};
		
		if(r==0)
		{
		}
		else if(x==t)
		{
			max=sum[x];
			printf("%d\n",max);
		}
		else
		{
			for(x;x<=t;x++)
			{
				for(y;y<=t;y++)
				{
					if(y==0)
					{
						b[x][y]=sum[y];
					}
					else
					{
						b[x][y]=b[x][y-1]+sum[y];
					}

					if(b[x][y]>max)
					{
						max=b[x][y];
					}
				}
			}
			printf("%d\n",max);
		}
	}
	return 0;
}