#include<iostream>
#include<fstream>
using namespace std;
ifstream fin  ("ssm.in");
ofstream fout ("ssm.out");

int main ()
{
 int x, i, N;
 long long int s, smax;
 fin >> N;
 fin >> x;
 
 s=x; smax=s;
 if (s<0)
 s=0;
 
 for (i=2; i<=N; i++)
 {
   fin >> x;
   s=s+x;
   if (s>smax) smax=s;
   if (s<0)    s=0;
 }

 fout << smax << "\n";
 return 0;
}