#include <iostream>
#include <algorithm>
using namespace std;
const long long N=1e6+5;
const long long M=-1e6+5;

int main() {

long long n;
cin>>n;

long long a[N];

long long ans=M,sum=0, zero=0;

for(long long i=0;i<n;i++)
cin >> a[i];

//-4 -1 -2 -3 -6

for(long long i=0;i<n;i++){
  sum+=a[i];
  ans=max(sum,ans);
  sum=max(zero,sum);
}
if(sum==0){
  sort(a,a+n);
cout<<a[n-1];
}
else
cout<<ans;
}