#include<bits/stdc++.h> using namespace std; const int N=5e5+10; int n,c[N],len,dp[N],ans; struct node{ int l,r; }a[N]; bool cmp(node x,node y){ return x.l<y.l; } int main(){ scanf("%d",&n); for(register int i=1;i<=n;i++){ scanf("%d%d",&a[i].l,&a[i].r); } sort(a+1,a+1+n,cmp); for(int i=n;i>=1;i--){ dp[i]=1; for(int j=i+1;j<=n;j++) if(a[j].r<=a[i].r) dp[i]=max(dp[i],dp[j]+1); ans=max(ans,dp[i]); } cout<<ans<<endl; }