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

int n;
multiset<pair<int,int>> s;

void ins(int a, int b){
    auto it = s.lower_bound(make_pair(a+1,-1));
    if(it != s.end()){
        it = s.lower_bound(make_pair(it->first+1,-1));
        if(it != s.begin()) --it;
        if(it->first > a && it->second > b) return;
    }

    s.insert(make_pair(a,b));
    int k = a;
    while(1){
        it = s.lower_bound(make_pair(k,-1));
        if(it == s.begin()) break;
        --it;
        k = it->first;
        it = s.lower_bound(make_pair(k,-1));
        while(it != s.end() && it->first < a && it->second < b) it = s.erase(it);
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        ins(a,b);
        cout << s.size() << '\n';
    }
}