#include<stdio.h>
int main(void)
{
//	freopen("data.in","r",stdin);
	int n,a[100010],ans=-1000000,sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
		if(sum<=0)
		{
			sum=a[i];
		}
		if(sum>ans)
			ans=sum;
		
	}
	printf("%d",ans);
	
	return 0; 
}