#include <bits/stdc++.h>
using namespace std;

int n;
pair<int, int> b[200005];   // (d, r)
int f[200005];

// Sub 1: sắp xếp theo d tăng (d bằng nhau thì r giảm), quy hoạch động O(n^2):
// f[i] = số sách nhiều nhất của chồng có sách i ở dưới cùng. Dùng khi n <= 2000
void sub1() {
    int best = 0;
    for (int i = 0; i < n; i++) {
        f[i] = 1;
        for (int j = 0; j < i; j++)
            if (b[j].first < b[i].first && b[j].second < b[i].second)
                f[i] = max(f[i], f[j] + 1);
        best = max(best, f[i]);
    }
    cout << best << "\n";
}

// Sub 2: sau khi sắp xếp, đáp án là dãy con tăng NGẶT dài nhất theo r, tìm bằng chặt nhị phân O(n log n)
void sub2() {
    vector<int> tail;
    for (int i = 0; i < n; i++) {
        auto it = lower_bound(tail.begin(), tail.end(), b[i].second);
        if (it == tail.end()) tail.push_back(b[i].second);
        else *it = b[i].second;
    }
    cout << tail.size() << "\n";
}

int main() {
    freopen("ChonSach.INP", "r", stdin);
    freopen("ChonSach.OUT", "w", stdout);
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cin >> n;
    for (int i = 0; i < n; i++) cin >> b[i].first >> b[i].second;
    // d bằng nhau thì xếp r giảm dần để hai sách cùng d không bao giờ cùng nằm trong một dãy tăng ngặt
    sort(b, b + n, [](const pair<int,int> &x, const pair<int,int> &y) {
        if (x.first != y.first) return x.first < y.first;
        return x.second > y.second;
    });
    if (n <= 2000) sub1();
    else sub2();
    return 0;
}