#include<bits/stdc++.h>
using namespace std;
#define low(x) x&-x
const int maxn=5e6+5;
int n;
bool A[maxn];
int cnt[maxn];
int sum(int x){
    int wat=0;
    while(x){
        wat+=cnt[x];
        x-=low(x);
    }return wat;
}
void Change(int x,int y){
    if(y==0)y=-1;
    while(x<=n){
        cnt[x]+=y;
        x+=low(x);
    }
}
int main(){
    int o,x;
    scanf("%d",&n);
    for(int ii=1;ii<=n;ii++){
        scanf("%d%d",&o,&x);
        if(o==1)
        {
            if(!A[x])Change(x,1);
            if(!A[x])A[x]=1;
        }else
        {
            if(!A[x])Change(x,1);
            int L=1,R=n,mid,wat=0;
            while(L<=R)
            {
                mid=L+R>>1;
                if(sum(mid)<mid)R=mid-1;
                else
                {
                    wat=mid;
                    L=mid+1;
                }
            }
            printf("%d\n",wat+1);
            if(!A[x])Change(x,0);
        }
    }
    return 0;
}