#include<iostream> #include<algorithm> using namespace std; int ans[100001]; struct Club{ int a; int b; }memb[100001]; bool cmp(Club x,Club y){ return x.a<y.a; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>memb[i].a>>memb[i].b; } sort(memb+1,memb+n+1,cmp); for(int i=1;i<=n;i++){ int max_=0; for(int j=1;j<i;j++){ if(memb[j].b<memb[i].b && memb[j].a<memb[i].a){ max_=max(max_,ans[j]); } } ans[i]=max_+1; } sort(ans+1,ans+n+1); cout<<ans[n]<<endl; return 0; }