#include<iostream>
using namespace std;

typedef long long ll; 

int main() {
    int n;
    while(cin>>n) {
        ll x;
        ll cur, global;//局部和全局 
        cin>>x;
        cur= global=x;
        for(int i=1;i<n;++i) {
            //就逮着唯一的x薅,不声明数组,只是纯懒而已 
            cin>>x;
            //dp的究极哲学:苟活不知所以的当下,还是重开18年后依旧是条汉子(生存还是死亡?)
            cur=max(cur+x,x);
            global= max(global,cur);
        }
        cout<<global<<endl;
    }
    return 0;
}