#include<bits/stdc++.h> using namespace std; int n,ans; struct node{ int a,b,l; bool operator <(const node &y)const { return a<y.a; } }a[10001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a>>a[i].b; a[i].l=1; } sort(a+1,a+n+1); for(int i=1;i<=n;i++) { ans=0; for(int j=n;j>=i;j--) { if(a[i].b<a[j].b&&a[i].a<a[j].a) { ans=max(ans,a[j].l); } } a[i].l=ans+1; } ans=a[1].l; for(int i=1;i<=n;i++){ if(a[i].l>ans)ans=a[i].l; } cout<<ans<<endl; return 0; }