#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=5010,M=1e7+10,Inf=1e8;
int n,s,t;
struct edge{
	int v,w,nxt;
}e[M];
int hd[N],tot=1;
void add(int u,int v,int w){e[++tot]={v,w,hd[u]},hd[u]=tot;}
void Add(int u,int v,int w){add(u,v,w),add(v,u,0);}
int lev[N];
bool bfs(int s,int t){
	memset(lev,-1,(t+2)*sizeof(int));
	lev[s]=1;queue<int> q;while(!q.empty())q.pop();
	q.push(s);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=hd[u];i;i=e[i].nxt){
			int v=e[i].v;
			if(e[i].w&&lev[v]==-1)lev[v]=lev[u]+1,q.push(v);
		}
	}
	return lev[t]!=-1;
}
int dfs(int u,int in){
	if(u==t)return in;
	int out=0;
	for(int i=hd[u];i;i=e[i].nxt){
		int v=e[i].v;
		if(e[i].w&&lev[v]==lev[u]+1){
			int use=dfs(v,min(e[i].w,in));
			e[i].w-=use,out+=use;
			e[i^1].w+=use,in-=use;
			if(!in)break;
		}
	}
	if(!out)lev[u]=-1;
	return out;
}
int l[N],r[N];
signed main(){
	scanf("%d",&n),s=2*n+1,t=s+1;
	for(int i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(l[i]<l[j]&&l[j]<r[i]&&r[i]<r[j])Add(r[i],l[j],1);
			if(l[j]<l[i]&&l[i]<r[j]&&r[j]<r[i])Add(r[j],l[i],1);
		}
	}
	for(int i=1;i<=n;i++)Add(s,r[i],1),Add(l[i],t,1);
	int ans=2*n;
	while(bfs(s,t))ans-=dfs(s,Inf);
	printf("%d\n",ans);
}