#include<iostream>

#include<algorithm>

using namespace std ;

typedef pair<int,int>PII;

const int N=;

PII a[N];

int f[N];

int main() {

    int n;

    cin>>n;

    int res=;

    for(int i=; i<n; i++) {

        cin>>a[i].first>>a[i].second;

    }

    sort(a,a+n);

    for(int i=; i<n; i++) {

        f[i]=;

        for(int j=; j<n; j++) {

            if(a[i].second>a[j].second)

                f[i]=max(f[i],f[j]+);

        }

        res=max(res,f[i]);

    }

    cout<<res<<endl;

    return ;

}