#include <bits/stdc++.h>

std::mt19937 rng(std::random_device{}());

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;

    std::vector<int> buk;
    std::vector<std::pair<int, int>> edge(n * 2 + 1), redge(n * 2 + 1);
    for (int i = 1; i <= n; ++i) {
        int u, v;
        std::cin >> u >> v;

        edge[u] = {v, i};
        redge[v] = {u, i};

        buk.push_back(v);
    }

    std::vector<int> vals(n + 1, 1);

    std::vector<int> dp(n * 2 + 1);
    auto iterate = [&]() -> int {
        int mid = buk[rng() % buk.size()];
        int l = 1, r = n * 2;

        dp[mid] = 0;
        for (int i = mid - 1; i >= l; --i) {
            dp[i] = dp[i + 1];

            auto [to, id] = edge[i];
            if (to && to <= mid) {
                dp[i] = std::max(dp[i], dp[to] + vals[id]);
            }
        }

        dp[mid + 1] = 0;
        for (int i = mid + 2; i <= r; ++i) {
            dp[i] = dp[i - 1];

            auto [to, id] = redge[i];
            if (to && to > mid) {
                dp[i] = std::max(dp[i], dp[to] + vals[id]);
            }
        }

        for (int i = l; i <= mid; ++i) {
            auto [to, id] = edge[i];

            if (to && to > mid) {
                vals[id] = std::max(vals[id], dp[i] + dp[to] + 1);
            }
        }

        return dp[1] + dp[n * 2];
    };

    int ans = 1;

    auto s = clock();
    while (double(clock() - s) / CLOCKS_PER_SEC < 2.8) {
        for (int _ = 0; _ < 20; ++_) {
            ans = std::max(ans, iterate());
        }
    }

    std::cout << ans << '\n';
}