#include<bits/stdc++.h>
using namespace std;
const int M=5e6+5;
int n,m,F[M];
struct BIT{
    int c[M];
    void add(int p,int x){for(;p<=n;p+=p&-p)c[p]+=x;}
    int ask(){
        int p=1<<m,now=0;
        while(c[p]!=p)p>>=1;
        now=p;
        for(int st=p>>1;st>0;st>>=1)if(now+c[p+st]==p+st)now+=c[p+st],p+=st;
        return p+1;
    }
}f;
int main()
{
    scanf("%d",&n);
    for(m=0;;m++)if((1<<m)>n){m--;break;}
    for(int i=1,op,x;i<=n;i++){
        scanf("%d%d",&op,&x);
        if(op==1){if(!F[x])f.add(x,1),F[x]=1;}
        else{
            if(!F[x]){f.add(x,1);F[x]=-1;}
            printf("%d\n",f.ask());
            if(!~F[x]){f.add(x,-1);F[x]=0;}
        }
    }
    return 0;
}