#include <iostream>
using namespace std;
int qwq[5000005];
int main(int argc, char** argv) {
    int a=1,b=1,sum=1;
    ios::sync_with_stdio(false);
    cin.tie(0); 
    int n;
    cin >> n;
    while(n--)
    {
        int op,x;
        cin >> op >> x;
        if(op==1)
        {
            if(!qwq[x]&&x<=b) --sum;
            qwq[x]=1;
        }
        else
        {
            if(x!=a)
                cout << a << "\n";
            else if(x==a)
                cout << b+1 << "\n";
        }
        while(qwq[a]) ++a;
        while(sum+!qwq[b+1]<=1) sum+=!qwq[b+1],b++;
    //    cout << b << " " << sum << "\n";
    }
    return 0;
}