#include <fstream>

using namespace std;

int v[1000],f[1000];

int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int n;
	scanf("%d",&n);

	for(int i=1;i<=n;i++)
		scanf("%d",&v[i]);

	int max,maxx=0;
	for(int i=1;i<=n;i++)
	{
		max=0;
		for(int j=1;j<n;j++)
		{
			if(v[j]<v[i] && f[j]>max)
				max=f[j];
		}
		f[i]=max+1;
		if(f[i]>maxx)
			maxx=f[i];
	}
	printf("%d",maxx);


    return 0;
}