#include <iostream>
#include <fstream>
using namespace std;
int n, v[20];
int maxim(int a, int b)
{
    if(a>=b)
        return a;
    else
        return b;
}
int divide(int st, int dr)
{
if(st>=dr)
    return -1;
int m,s_st=0,s_dr=0, r1, r2, r3, i, s=0;
m=(st+dr)/2;
r1=divide(st,m);
    r2=divide(m+1,dr);
for(i=m;i>=st;i--)
    {s=s+v[i];
 s_st=maxim(s,s_st);
    }
    s=0;
for(i=m+1;i<=dr;i++)
    {s=s+v[i];
s_dr=maxim(s_dr,s);
    }
    r3=s_st+s_dr;
    return(maxim(r1,maxim(r2,r3)));
}
int main()
{
    int i;
ifstream f("intrare.txt");
f>>n;
for(i=0;i<n;i++)
      f>>v[i]  ;

   cout<< divide(0,n-1);
    return 0;
}