#include<stdio.h>
#include<malloc.h>
#define maxsize 10000
typedef struct
{
int *elem;
int length;
int listsize;
}list;
int init(list *l)
{
l->elem=(int *)malloc(maxsize *sizeof(int));
if(!l->elem)
return -1;
l->length=0;
l->listsize=maxsize;
return 0;
}
void creat(list *l,int n)
{
int i;
for(i=0;i<n;i++)
{
scanf("%d",&l->elem[i]);
}
l->length=n;
}
void max1(list *l)
{
int i,j;
int max=0,maxsum=0;
for(i=0;i<l->length;i++)
{
max=max+l->elem[i];
if(max<0)
{
max=0;
}
if(max>maxsum)
{
maxsum=max;
}
}
printf("%d\n",maxsum);
}
int main()
{
int n;
list l;
scanf("%d",&n);
init(&l);
creat(&l,n);
max1(&l);
return 0;
}