记录编号	237278	评测结果	AAAAAAAAAAA
题目名称	[USACO Jan07] 干草塔	最终得分	100
用户昵称	Riolu	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-03-16 17:23:33	内存使用	0.32 MiB

/*=========================================*
  * Auther: Riolu
  * Page: 
  * Time: 
  * ©Copyright 2016 Riolu. All Rights Reserved.
  *=========================================*/
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m;

struct note{
	int a,b;
	}h[100];
	
int cmp(note a1,note a2){
	return a1.a>a2.a;
	}
int main()
{
	freopen("btwr.in","r",stdin);
	freopen("btwr.out","w",stdout);
	cin>>n;
	int i,j;
	for(i=1;i<=n;++i)
		cin>>h[i].a>>h[i].b;
		
	sort(h+1,h+n+1,cmp);

	
	
	int ans[100]={0};
	for(i=1;i<=n;i++)
		ans[i]=1;
	for(i=1;i<=n;i++)
		for(j=1;j<i;j++)
			if(h[i].b<=h[j].b&&ans[j]+1>ans[i])
				ans[i]=ans[j]+1;
	
	int anss=ans[1];
	for(i=1;i<=n;++i){
	//	cout<<h[i].a<<" "<<h[i].b<<" "<<ans[i]<<endl;
		if(ans[i]>anss)
			anss=ans[i];
		}cout<<anss<<endl;
	
	return 0;
}