#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;
    for(int i = 0; i < N; i++){
        int a, b;
        cin >> a >> b;

        // 1) Dominál-e minket valaki már meglévő, nagyobb 'a'-val és 'b'-vel?
        auto it_dom = S.upper_bound({a, numeric_limits<int>::max()});
        if(it_dom != S.end() && it_dom->second > b){
            // domináltak vagyunk → nem leszünk főnök
            cout << S.size() << "\n";
            continue;
        }

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

        // 3) Törlés: balra végig az összes (a'<a és b'<b) pontot töröljük
        auto it_ge = S.lower_bound({a, numeric_limits<int>::min()});
        if(it_ge != S.begin()){
            auto it_prev = prev(it_ge);
            // amíg dominálható balról, törlünk
            while(true){
                if(it_prev->first < a && it_prev->second < b){
                    auto it_erase = it_prev;
                    if(it_prev == S.begin()){
                        S.erase(it_erase);
                        break;
                    } else {
                        it_prev = prev(it_prev);
                        S.erase(it_erase);
                    }
                } else {
                    break;
                }
            }
        }

        cout << S.size() << "\n";
    }
    return 0;
}