#include <iostream>
 
using namespace std;
 
int main()
{
    long long int zysk=0,temp,suma=0;
    int t,x=0,y=1,tab[100000];
 
    cin>>t;
 
    for(int a=1; a<=t; a++)
    {
        cin>>tab[a-1];
        suma+=a;
    }
 
    for(int a=0; a<suma; a++)
    {
        temp=0;
 
        for(int b=x; b<y; b++)
        {
            temp+=tab[b];
        }
 
        if(temp>zysk)
            zysk=temp;
 
        if(y==t)
        {
            y=x+1;
            x++;
        }
 
        y++;
    }
    cout<<zysk<<endl;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgbG9uZyBsb25nIGludCB6eXNrPTAsdGVtcCxzdW1hPTA7CiAgICBpbnQgdCx4PTAseT0xLHRhYlsxMDAwMDBdOwoKICAgIGNpbj4+dDsKCiAgICBmb3IoaW50IGE9MTsgYTw9dDsgYSsrKQogICAgewogICAgICAgIGNpbj4+dGFiW2EtMV07CiAgICAgICAgc3VtYSs9YTsKICAgIH0KCiAgICBmb3IoaW50IGE9MDsgYTxzdW1hOyBhKyspCiAgICB7CiAgICAgICAgdGVtcD0wOwoKICAgICAgICBmb3IoaW50IGI9eDsgYjx5OyBiKyspCiAgICAgICAgewogICAgICAgICAgICB0ZW1wKz10YWJbYl07CiAgICAgICAgfQoKICAgICAgICBpZih0ZW1wPnp5c2spCiAgICAgICAgICAgIHp5c2s9dGVtcDsKCiAgICAgICAgaWYoeT09dCkKICAgICAgICB7CiAgICAgICAgICAgIHk9eCsxOwogICAgICAgICAgICB4Kys7CiAgICAgICAgfQoKICAgICAgICB5Kys7CiAgICB9CiAgICBjb3V0PDx6eXNrPDxlbmRsOwp9Cg==

NQoxCi0yCjQKNQotMgo=

5
1
-2
4
5
-2