#include<bits/stdc++.h> using namespace std; struct fri { long long strong; long long beauty; }; bool cmp(fri a,fri b) { return a.strong<=b.strong; } int main() { long long n,i,j,num[10001],maxn=0; fri a[10001]; scanf("%lld",&n); for(i=1;i<=n;i++) { scanf("%lld%lld",&a[i].strong,&a[i].beauty); } sort(a+1,a+n+1,cmp); for(i=1;i<=n;i++) { num[i]=1; for(j=1;j<i;j++) { if(a[i].beauty>a[j].beauty) { num[i]=max(num[i],num[j]+1); } } maxn=max(maxn,num[i]); } printf("%lld",maxn); return 0; }