#include<bits/stdc++.h>
using namespace std;
struct abc{
    int a,b;
}d[1000005];
int n,mx,f[1000005];
bool cmp(abc x,abc y){
    return x.a<y.a;
}
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;
}