#include <stdio.h>
#include <stdlib.h>
int max (int A[], int n){
	int max=0;
	int somma=0;
	int i;

	for(i=0; i<n; i++){
		if(somma >0)
			somma+=A[i];
		else
			somma=A[i];1

		if(somma < 0)
			somma=0;

			if(somma > max)
				max=somma;
		}
    return somma;
}
int main(){
	int i;
	int n;
	int *A;
		scanf("%d", &n);
		A=(int*)malloc(n*sizeof(int*));
			for(i=0; i<n; i++){
				scanf("%d", A+i);
			}
		printf("%d", max(A,n));

	return 0;
}