#include<stdio.h>
bool vis[10000005];
int main()
{
    int ans1=1,ans2=2;
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int opt,x;
        scanf("%d%d",&opt,&x);
        if(opt==1)
        {
            vis[x]=true;
            while(vis[ans1])
            {
                ans1++;
            }
            while(vis[ans2]||ans1==ans2)
            {
                ans2++;
            }
        }
        else
        {
            if(x==ans1)
            {
                printf("%d\n",ans2);
            }
            else
            {
                printf("%d\n",ans1);
            }
        }
    }
    return 0;
}