//Astar2021csT6
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,t1,t2;
int a[5000005];
int main()
{
    scanf("%d",&n);
    for(int i=1,opt,x;i<=n;i++)
    {
        scanf("%d%d",&opt,&x);
        if(opt==1)
        {
            a[x]=1;
            while(a[t1+1]==1) t1++;
            if(a[t1+2]!=0) for(t2=t1+2;a[t2+1]==1;) t2++;
            else t2=t1+1;
        }
        else
        {
            // printf("de:%d %d\n",t1,t2);
            if(x!=t1+1) printf("%d\n",t1+1);
            else printf("%d\n",t2+1);
        }
    }
    return 0;
}