#include<bits/stdc++.h>
using namespace std;
int head[10010],to[300100],nxt[300100],v[300100],cnt=1,n,ask[10010],mt[10010],s,t;
int cur[10010],vis[10010],d[10010],inf=0x3f3f3f3f;
struct node{
	int l,r;
}a[5010];
void add(int u,int e,int val){
	nxt[++cnt]=head[u];
	to[cnt]=e;
	v[cnt]=val;
	head[u]=cnt;
}
bool bfs(){
	queue<int>q;
	q.push(s);
	memset(d,0,sizeof(d));
	d[s]=1;
	cur[s]=head[s];
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=head[u];i;i=nxt[i]){
			if(!d[to[i]]&&v[i]>0){
				d[to[i]]=d[u]+1;
				cur[to[i]]=head[to[i]];
				if(to[i]==t){
					return 1;
				}
				q.push(to[i]);
			}
		}
	}
	return 0;
}
int dfs(int u,int re){
	if(u==t||re<=0){
		return re;
	}
	int tmp=re;//cout<<cur[u];
	for(int &i=cur[u];i;i=nxt[i]){
//		if(v[i]>0)cout<<v[i]<<' ';
		if(v[i]>0&&d[to[i]]==d[u]+1){
			int tm=dfs(to[i],min(v[i],tmp));//wrong*1 tmp错写成 re 
			if(tm<=0){
				d[to[i]]=0;
			}
			tmp-=tm;
			v[i]-=tm;
			v[i^1]+=tm;
			if(tmp<=0){
				break;
			}
		}
	}
//	if(tmp<0)cout<<re<<' '<<tmp<<endl;
	return re-tmp;
}
void dinic(){
	int ans=2*n;
	while(bfs()){ 
		int tmp=dfs(s,inf);
		if(tmp>=0)ans-=tmp;
	}
	cout<<ans;
}
int main(){
	cin>>n;
	s=0;
	t=2*n+1;
	for(int i=1;i<=n;i++){
		cin>>a[i].l>>a[i].r;
		add(s,a[i].l,1);
		add(a[i].r,t,1);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j)continue;
			if(a[i].l<a[j].l&&a[j].l<a[i].r&&a[i].r<a[j].r){
				add(a[j].l,a[i].r,1);
			}
		}
	}
	dinic();
}