#include <stdio.h>
#define fin "ssm.in"
#define fout "ssm.out"
#define MaxN 6000001
int best[MaxN],sum,n,p,x;
int main(){
	freopen(fin,"r",stdin);
	freopen(fout,"w",stdout);
	scanf("%d",&n);
	scanf("%d",&x);
	best[1] = x;
	sum = x;

	for (int i = 1 ; i <= n; i++){
		scanf("%d",&x);
		if (best[i-1] + x > x) best[i] = best[i-1] + x;
		else best[i] = x;
		if (sum < best[i]) sum = best[i];

	};
	printf("%d",sum);
};