#include<algorithm>
using namespace std;
#define ll long long
const int N=2e5+10;
int num[N];
//ll sum[N];
ll dp[N][2];
//dp[i][k]表示从开头到第i个数处理后，最大的子段和
//k表示有没有取第i个数,0没有，1有
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    int n;
    cin>>n;
   	for(int i=1;i<=n;i++)
   	{
   		cin>>num[i];
//   		sum[i]+=sum[i-1]+a[i];
   	}
   	ll ans=-999999999999;
   for(int i=1;i<=n;i++)
   {
   		dp[i][1]=max(dp[i-1][1]+num[i],1ll*num[i]);
   		//如果max(ll,int)好像会报错，那就把int*1ll
   		dp[i][0]=0;
   		ans=max(ans,max(dp[i][1],dp[i][0]));
   }
   cout<<ans;
    return 0;
}