#import"bits/stdc++.h"
using namespace std;
typedef long long ll;
void solve();
int main(){
    ios::sync_with_stdio(false);
    int T=1;
 //   cin>>T;
    while(T--)solve();
}
const int N=3000013;
vector<int>li;
int tr[N];
void add(int x,int v){
    for(;x<N;x+=x&-x)tr[x]=max(tr[x],v);
}

int qry(int x){int rs=0;
    for(;x;x-=x&-x)rs=max(rs,tr[x]);
    return rs;
}
int get(int x){
    return std::lower_bound(li.begin(), li.end(), x)-li.begin()+1;
}
int l[N],r[N];
void solve(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>l[i]>>r[i],l[i]=1e9+1-l[i],r[i]=1e9+1-r[i],swap(l[i],r[i]);
    for(int i=1;i<=n;i++)li.push_back(l[i]),li.push_back(r[i]);
    std::sort(li.begin(), li.end());
    li.resize(std::unique(li.begin(), li.end())-li.begin());
    for(int i=1;i<=n;i++)l[i]=get(l[i]),r[i]=get(r[i]);
    int ans=0;
    for(int i=1;i<=n;i++){
        int v= qry(l[i]-1);
        add(r[i],v+1);
        ans=max(v+1,ans);
    }
    cout<<ans<<'\n';
}