#include <bits/stdc++.h>
using namespace std;
int num,number[200005],max_prefix_subsegment[200005],prefix_sum[200005],min_prefix_sum=0,max_subsegment=-1e7;
int main()
{
ios::sync_with_stdio(false);
cin>>num;
for(register int i=1;i<=num;++i)
{
cin>>number[i];
prefix_sum[i]=prefix_sum[i-1]+number[i];
}
max_prefix_subsegment[1]=number[1];
min_prefix_sum=min(0,prefix_sum[1]);
for(register int i=2;i<=num;i++)
{
max_prefix_subsegment[i]=prefix_sum[i]-min_prefix_sum;
min_prefix_sum=min(min_prefix_sum,prefix_sum[i]);
}
for(register int i=1;i<=num;i++)
{
max_subsegment=max(max_subsegment,max_prefix_subsegment[i]);
}
cout<<max_subsegment<<endl;
}