#include <stdlib.h>
#include <stdio.h>
int MaxSubseqSum(int a[],int N)
{
    int i,ThisSum = 0,MaxSum = 0;
    for(i = 0;i < N;i++)
    {
        ThisSum += a[i]; 
        if(ThisSum > MaxSum)
        {
            MaxSum = ThisSum;
        }
        else if(ThisSum < 0)
        {
            ThisSum = 0;
        }
    }
    return MaxSum;
}
int main()
{
  int i,N;
  int a[100000];
   scanf("%d",&N);
  for(i=0;i<N;i++)
  {
    scanf("%d",&a[i]);
  }
  printf("%d",MaxSubseqSum(a,N));
  system("pause");
  return 0;
}