#include<iostream> #include<algorithm> using namespace std ; typedef pair<int,int>PII; const int N=5050; PII a[N]; int f[N]; int main() { int n; cin>>n; int res=0; for(int i=0; i<n; i++) { cin>>a[i].first>>a[i].second; } sort(a,a+n); for(int i=0; i<n; i++) { f[i]=1; for(int j=0; j<n; j++) { if(a[i].second>a[j].second) f[i]=max(f[i],f[j]+1); } res=max(res,f[i]); } cout<<res<<endl; return 0; }