#include<bits/stdc++.h> using namespace std; int m,n; struct c{ int a; int b; }a[20100]; int dp[114514]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a>>a[i].b; dp[i]=1; } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(a[i].a>a[j].a&&a[i].b>a[j].b){ dp[i]=max(dp[j]+1,dp[i]); } } } cout<<dp[n]; return 0; }