#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f;

int n,a,cnt = -INF,sum;

int main(){

    cin>>n;
    for(int i = 1;i<=n;i++){
        cin>>a;
        if(sum>0)
            sum += a;
        else
            sum = a;
            cnt = max(sum,cnt);
    }
    cout<<cnt;
}