#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,dp[200005],a[200005];//dp[i]表示以i结尾的最大数列和 
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	dp[1]=a[1];//边界条件 
	for(int i=2;i<=n;i++)
	{
		dp[i]=max(a[i],dp[i-1]+a[i]);//状态转移方程 
	}
	int maxi=-1e9;
	for(int i=1;i<=n;i++)
		maxi=max(maxi,dp[i]);//求最大的dp 
	cout<<maxi;
	return 0;
}

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,cnt;
signed main()
{
	cin>>n;
	while(n%5)
		n-=3,cnt++;
	if(n<0)
	{
		cout<<-1;
		return 0;
	}
	cout<<cnt+n/5;
	return 0;
}

#include<bits/stdc++.h>
#define int long long
using namespace std;
int dp[1005][1005];
signed main()
{
	int n,m;
	cin>>n>>m;
	dp[0][1]=1;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(j==1)
				dp[i][1]=dp[i-1][2]+dp[i-1][n];
			else if(j==n)
				dp[i][n]=dp[i-1][1]+dp[i-1][n-1];
			else
				dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
		}
	}
	cout<<dp[m][1];
	return 0;
}

#include<bits/stdc++.h>
#define int long long
using namespace std;
struct N{
	int l,w;
}a[50005];
int dp[50005];
int cmp(N x,N y)
{
	if(x.l==y.l)
		return x.w<y.w;
	return x.l<y.l;
}
signed main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i].l>>a[i].w;
	sort(a+1,a+n+1,cmp);
	int maxi=1;
	for(int i=1;i<=n;i++)
	{
		dp[i]=1;
		for(int j=1;j<i;j++)
		{
			if(a[j].l<a[i].l and a[j].w>a[i].w)
			{
				dp[i]=max(dp[i],dp[j]+1);
			}
		}
		maxi=max(maxi,dp[i]);
	}
	cout<<maxi;
	return 0;
}