#include<stdio.h>
int m[100001]={},sum=0,max=0,a[100001],n;
int s()
{
int i;
m[0]=a[0];
for(i=1;i<n;i++)
{
if(m[i-1]+a[i]>a[i])
{
m[i]=m[i-1]+a[i];
}
else
{
m[i]=a[i];
}
if(m[i]>max)
{
max=m[i];
}
}
return max;
}
int main()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("%d",s());
return 0;
}