#include<bits/stdc++.h>
using namespace std;
int a[5000003];
int main()
{
    int n,i,j,x,k;
    scanf("%d",&n);
    int ma=1;
    for(i=0;i<n;++i)
    {
        scanf("%d %d",&k,&x);
        if(k==2)
        {
            if(x==ma)
            {
                int ma1=ma;
                ma1++;
                while(a[ma1]==1)ma1++;
                printf("%d\n",ma1);
            }
            else printf("%d\n",ma);
        }
        else
        {
            a[x]=1;
            if(x==ma)
            {
                while(a[ma]==1)ma++;
                //ma++;        
            }
            
        }
    }
}