/*
鉴于赞没破百 42题毫无挑战性 毕竟交作业截止时间设置为寒假结束
因此 改为一赞2或3题具体视情况而定
不过本人目前忙于学校期末作业等 可能这些天忙完再开始
今天先发做点证明 不是招摇撞骗
*/

#include<bits/stdc++.h>
using namespace std;
const int N=5010;
int f[N];
typedef pair<int,int> PII;
PII city[N];
bool wdf(PII a,PII b)
{
    return a.first<b.first;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>city[i].first>>city[i].second;

    sort(city+1,city+1+n,wdf);

    for(int i=1;i<=n;i++)f[i]=1;


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

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

    cout<<ans;
    return 0;
}