#include <fstream>

using namespace std;

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

int v[1<<17],x[1<<17],m=1,n;

int caut(int a)
{
	int i,pas = 1<<16;
	for(i=0 ; pas ; pas>>=1)
		if(i+pas<=m && x[i+pas]<a)
			i+=pas;
	return i+1;
}

void citire(){
	int i;
	in>>n;
	for(i=1;i<=n;i++){
		in>>v[i];
	}
}

void prelucrare(){
	int aux,i;
	x[1]=v[1];
	for(i=2;i<=n;i++){
		aux=caut(v[i]);
		if(aux>m)
			x[++m]=v[i];
		else
			x[aux]=v[i];
	}
	out<<m;
}

int main(){
	citire();
	prelucrare();
	return 0;
}