#include<fstream>
using namespace std;
int p, u, i, n, s[6000002], x, s1, sf;
int main(){
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(i=1; i<=n; i++){
        f>>x;
        s[i]+=s[i-1]+x;
    }
    for(p=1; p<=n; p++)
        for(u=p; u<=n; u++){
            s1=s[u]-s[p-1];
            if(s1>sf)
                sf=s1;
        }
    g<<sf;
return 0;
}