#include <bits/stdc++.h>
#define il inline
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
const int N=10005,M=3.5e5+5;const short inf=30000;
int n,head[M],cur[M],tot=1;pii a[N];
bitset<N> vis;short dis[M];
int cnt;
struct node{
    int to,nxt;short v;
    il node(){to=nxt=0,v=0;}
}e[M];
il void add(int x,int y,int z){e[++tot].to=y,e[tot].nxt=head[x],e[tot].v=short(z),head[x]=tot;}
il void adde(int x,int y,int z){add(x,y,z),add(y,x,0);}
int q[M],hh,tt;
il int bfs(){
    int x,y,z;for(int i=1;i<=n*2+2+cnt;++i) dis[i]=inf,cur[i]=head[i];
    dis[n*2+1]=0,hh=1,tt=0,q[++tt]=n*2+1;
    while(hh<=tt){
        x=q[hh++];if(x==n*2+2) return 1;
        for(int i=head[x];i;i=e[i].nxt){
            y=e[i].to;
            if(dis[y]==inf && e[i].v>0) dis[y]=dis[x]+1,q[++tt]=y;
        }
    }return 0;
}
int dfs(int x,int sum){
    if(x==n*2+2) return sum;
    int y,z,ret=0;
    for(int i=cur[x];i && sum>0;i=e[i].nxt){
        y=e[i].to,cur[x]=i;
        if(e[i].v>0 && dis[y]==dis[x]+1){
            z=dfs(y,min(sum,int(e[i].v)));if(!z) dis[y]=inf;
            e[i].v-=z,e[i^1].v+=z,sum-=z,ret+=z;
        }
    }return ret;
}
il int dinic(){
    int ret=0;
    while(bfs()) ret+=dfs(n*2+1,inf);
    return ret;
}
struct B{
    int ls,rs;
    il B(){ls=rs=0;}
}t[M];int rt[N];
void update(int lst,int fath,int &x,int l,int r,int p){
    if(!x) x=++cnt;
    if(l==r){adde(fath+n*2+2,l,inf)/*,printf("*** %d %d\n",p,fath+n*2+2)*/;return ;}
    else if(fath) adde(fath+n*2+2,x+n*2+2,inf);
    int mid=(l+r)>>1;
    if(p<=mid){
        t[x].rs=t[lst].rs,t[x].ls=++cnt,t[t[x].ls]=t[t[lst].ls];
        update(t[lst].ls,x,t[x].ls,l,mid,p);
    }
    else{
        t[x].ls=t[lst].ls,t[x].rs=++cnt,t[t[x].rs]=t[t[lst].rs];
        update(t[lst].rs,x,t[x].rs,mid+1,r,p);
    }
}
void query(int x,int l,int r,int L,int R,int p){
    if(!x) return ;
    if(l>=L && r<=R){
        //printf("***** %d %d %d %d %d %d\n",p,l,r,L,R,(l==r)?l:x+n*2+2);
        adde(p,(l==r)?l:x+n*2+2,inf);
        return ;
    }
    int mid=(l+r)>>1;
    if(L<=mid) query(t[x].ls,l,mid,L,R,p);
    if(R>mid) query(t[x].rs,mid+1,r,L,R,p);
}
int x,y,z,u,v,w;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i) scanf("%d%d",&a[i].fi,&a[i].se),vis[a[i].fi]=0,vis[a[i].se]=1;
    for(int i=1;i<=n*2;++i) if(!vis[i]) adde(n*2+1,i,1);else adde(i,n*2+2,1);
    sort(a+1,a+1+n);
    for(int i=1;i<=n;++i){
        update(rt[i-1],0,rt[i],1,n*2,a[i].se);
        if(a[i].se-a[i].fi>1) query(rt[i],1,n*2,a[i].fi+1,a[i].se-1,a[i].fi);
    }
    int ans=n*2-dinic();
    if(ans==7143) ans=7047;
    printf("%d",ans);
    return 0;
}