#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
int n;
cin>>n;
int niza[n];
for(int i=0; i<n; i++){
    cin>>niza[i];
}
long long sum=0;
long long nsum=-1e18;

for(int j=0; j<n; j++){
    if(sum+niza[j]>=niza[j]){
        sum+=niza[j];
    }
    else{
        sum=niza[j];
    }
    if(sum>nsum){
        nsum=sum;
    }
}
    cout<<nsum;
    return 0;
}