#include <fstream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
ifstream in("wooden.in");
ofstream out("wooden.out");
int n,m;
int l[5010]={0},w[5010]={0};
int f[5010]={0};

void sort()
{
	for(int i=1;i<=n-1;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(l[i]>l[j])
			{
				int tmp;
				tmp=l[i];l[i]=l[j];l[j]=tmp;
				tmp=w[i];w[i]=w[j];w[j]=tmp;
			}
		}
	}
}

int main()
{
	int ans=0;
    in>>n;
	
    for (int i=1;i<=n;i++)
	{
        in>>l[i]>>w[i];
		f[i]=1;
	}
	
    sort();
	
    for (int i=1;i<=n;i++)
	{
        for (int j=1;j<i;j++)
            if (w[j]>w[i]&&f[i]<f[j]+1)
               f[i]=f[j]+1;
        ans=max(f[i],ans);
	}
    out<<ans<<endl;
    return 0;
}