#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int)N;i++)
#define p(s) cout<<(s)<<endl
using namespace std;
const int inf=1e9;

int main(){
	int N;
	cin>>N;
	int a[100010];
	REP(i,0,N) cin>>a[i];
	vector<int> vt(N,inf);
	REP(i,0,N)	*lower_bound(vt.begin(),vt.end(),a[i])=a[i];
	p(vt.end()-lower_bound(vt.begin(),vt.end(),inf));
	return 0;
}