#include <iostream>
#include<climits>
using namespace std;
int main() {
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int max_sum=INT_MIN,max_end=0;
    for(int i=0;i<n;i++){
        max_end+=a[i];
        if(max_sum<max_end)
            max_sum=max_end;
        if(max_end<0)
            max_end=0;
    }
    cout<<max_sum<<"\n";
    return 0;
}