#include<fstream.h>
int l[100000],v[100000],n,s[100000];
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
int k=1,i,j;
f>>n>>v[1];
s[k]=v[1];
l[1]=1;
for (i=2;i<=n;i++)
	{
	f>>v[i];
	for (j=1;j<=k;j++)
		if (s[j]>=v[i]) {s[j]=v[i];l[i]=j;break;}
		else
			if (s[k]<v[i]){s[++k]=v[i];l[i]=j;}
	}
cout<<k<<'\n';

/*for (i=1;i<=k;i++) cout<<s[i]<<" ";
cout<<'\n';
for (i=1;i<=n;i++) cout<<l[i]<<" ";*/

return 0;
}