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