#include<bits/stdc++.h>
using namespace std;
struct l{
	int a,b;
	bool operator<(l c){
		return a<c.a;
	}
}k[10005];
int b[10005];
int f[10005],d[10005];
int main(){
	memset(d,0x3f,sizeof(d));
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k[i].a>>k[i].b;
	}
	sort(k+1,k+n+1);
	for(int i=1;i<=n;i++){
		b[i]=k[i].b;
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		int now=lower_bound(d+1,d+n+1,b[i])-d;
		f[i]=now;
		d[now]=b[i];
		ans=max(ans,f[i]);
	}
	cout<<ans;
	return 0;
}

题目就不给了（然而还是给了（伦敦大雾））