#include<bits/stdc++.h>
    using namespace std;
    int n,dp[5010];
    int ans=0;
    struct num{
        int l,w;
    }a[5010];
    bool cmp(num x,num y){
        if(x.l>y.l) return false;
        else if(x.l==y.l) return (x.w>y.w?false:true);
        else return true;
    }
    int main(){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i].l>>a[i].w;
        sort(a+1,a+n+1,cmp);
        for(int i=2;i<=n;i++){
            for(int j=1;j<i;j++)
                if(a[j].w>a[i].w)
                    dp[i]=max(dp[i],dp[j]+1);
            ans=max(ans,dp[i]);
        }
        cout<<ans+1;
        return 0;
    }