#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int main()
{
int n;
int num[1001];
int f[1001 + 1];
int i;
int max;
while (~scanf("%d", &n))
{
for (i = 1; i <= n; i++)
scanf("%d", &num[i]);
max = 0;
memset(f, 0, sizeof(f));
for (i = 1; i <= n; i++)
{
if (f[i - 1] > 0)
f[i] = f[i - 1] + num[i];
else
f[i] = num[i];
if (f[i] > max)
max = f[i];
}
printf("%d\n", max);
}
return 0;
}