#include <bits/stdc++.h>
using namespace std;

long long f[10005];
int g[10005],maxx;
int n;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	 {
		cin>>f[i];
	 }
	for(int i=n-1;i>=1;i--)
	{
		maxx=0;
		for(int j=i+1;j<=n;j++)
		 {
			if(f[j]<f[i]&&maxx<g[j])
			 {				
				maxx=g[j];
			 }
		 }
		g[i]=maxx+1;
	}
	sort(g+1,g+1+n);
	cout<<g[n];
	return 0;
}

O(∩_∩)O谢谢