#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 5; 

int n; 
int l[N], r[N]; 
bool lft[N]; 
bitset<N> E[N]; 
int S, T, vis[N]; 
int cur[N], d[N]; 

bool bfs(void) {
    memset(cur, 0, sizeof cur); memset(d, -1, sizeof d); 
    queue<int> q; q.push(S); d[S] = 1; 
    while (!q.empty()) {
        int u = q.front(); q.pop(); 
        for (int v = E[u]._Find_first(); v != E[u].size(); v = E[u]._Find_next(v))
            if (d[v] == -1) {
                d[v] = d[u] + 1; q.push(v); 
                if (v == T) return 1; 
            }
    }
    return 0; 
}
int dinic(int x, int res) {
    if (x == T) return res; 
    int flow = 0; vis[x] = 1; 
    for (int y = E[x]._Find_first(); y != E[x].size(); y = E[x]._Find_next(y)) {
        // cur[x] = y; 
        int c = min(res, 1); 
        if (!vis[y] && d[y] == d[x] + 1 && c) {
            int k = dinic(y, c); flow += k; res -= k; 
            E[x][y] = 0; E[y][x] = 1; 
        }
    }
    if (!flow) d[x] = -1; vis[x] = 0; 
    return flow; 
}

int main(void) {
    ios::sync_with_stdio(0); cin.tie(0); 
    cin >> n; 
    for (int i = 1; i <= n; ++i) cin >> l[i] >> r[i], lft[l[i]] = 1; 
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            if (l[i] < l[j] && l[j] < r[i] && r[i] < r[j])
                E[l[j]][r[i]] = 1; 
    S = 0; T = n * 2 + 1; 
    for (int i = 1; i <= n * 2; ++i)
        if (lft[i]) E[S][i] = 1; 
        else E[i][T] = 1; 
    for (int i = S; i <= T; ++i) cur[i] = E[i]._Find_first(); 
    int ans = n * 2; 
    while (bfs()) ans -= dinic(S, 1e9); 
    cout << ans << "\n"; 
    return 0;
}