#include <iostream>
#include <algorithm>
using namespace std;

const int N = 5010;

struct tmp
{
    int a, b;
}s[N];

bool cmp(tmp t1, tmp t2)
{
    if(t1.a < t2.a)
        return true;
    else
        return false;
}

int n;
int f[N];

int main()
{
    cin >> n;

    for(int i=0; i<n; i++)
    {
        f[i] = 1;
        cin >> s[i].a >> s[i].b;
    }

    sort(s, s+n, cmp);

    for(int i=0; i<n; i++)
        for(int j=0; j<i; j++)
            if(s[i].b > s[j].b)
                f[i] = max(f[i], f[j]+1);

    int ans = 0;
    for(int i=0; i<n; i++)
        ans = max(ans, f[i]);
    cout << ans;

    return 0;
}