//determinarea celui mai lung subsir dintr-un vector

#include<iostream>
#include<fstream.h>

ifstream f("scmax.in");
ofstream g("scmax.out");

using namespace std;

int main()
{
	int v[100000];
	int dp[100000];
	int n,i,j;
	//citesc
	f>>n;
	for (i=1;i<=n;++i)
		f>>v[i];
	//max
	int max=0;
	//incepe algoritmu`
	for (i=1;i<=n;++i)
	{
		dp[i]=1;
		for (j=1;j<=i-1;++j)
			if (v[i]>v[j] && dp[i]<dp[j]+1)
				dp[i]=dp[j]+1;
			
		if (dp[max] < dp[i])
			max=i;
	}
	g<<dp[max];
	return 0;
}