#include<bits/stdc++.h>
using namespace std;
struct yh{
	int a,b;
}d[5100];
bool cmp(yh x,yh y){
	return x.a<y.a; 
}
int n,mx=1,f[5100];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>d[i].a>>d[i].b;
	sort(d+1,d+n+1,cmp);
	for(int i=1;i<=n;i++){ 
		f[i]=1;
        for(int j=1;j<i;++j)
        if(d[i].b>d[j].b&&f[i]<f[j]+1)
        f[i]=f[j]+1;
	}
	for(int i=2;i<=n;i++){
		if(f[mx]<f[i])
			mx=i;
	}
	cout<<f[mx];
	return 0;
}

有没有更优解