#include <stdio.h>
int main(void)
{
	int n,i,j;
	scanf("%d",&n);
	int arr[n + 1];
	for(i = 1;i < n + 1;i ++)
	{
		scanf("%d",&arr[i]);
	}
	int sum [n+1][n+1];
	for(i = 1;i < n+1;i++)
		sum[i][1] = arr[i];
	for(i = 1;i < n + 1;i ++)
	{
		for(j = 2;j <= n + 1 - i;j ++)
		{
				sum[i][j] = sum[i][j-1] + arr[i+j-1];
		}
	}
	int max = sum[1][1];
	for(i = 1;i < n + 1;i ++)
	{
		for(j = 1;j <= n + 1 - i;j ++)
		{
			if(max < sum[i][j])
				max = sum[i][j];
		}
	}
	printf("%d\n",max);
	return 0;
}