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