#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;

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

    int N;
    cin >> N;
    multiset<pii> S;  // rendezettség: (a növekvő, b növekvő)

    for(int i = 0; i < N; i++){
        int a, b;
        cin >> a >> b;

        // 1) Van-e domináló főnök?
        auto it_dom = S.upper_bound({a, numeric_limits<int>::max()});
        if(it_dom != S.end() && it_dom->second > b){
            cout << S.size() << "\n";
            continue;
        }

        // 2) Beszúrás, mert mi is főnökök leszünk
        S.insert({a, b});

        // 3) Törlés: balról, az első a>=a helyről visszafelé törlünk
        auto it = S.lower_bound({a, numeric_limits<int>::min()});
        while(it != S.begin()){
            auto pit = prev(it);
            if(pit->first < a && pit->second < b){
                S.erase(pit);
            } else {
                break;
            }
        }

        // aktuális főnökök száma
        cout << S.size() << "\n";
    }
    return 0;
}