#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define X first
#define Y second
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define rep0(i,a,b) for(int i=(a);i<(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define fore(i,a) for(int i=0;i<a.size();++i)
inline ll rd()
{
    char c=getchar();ll x=0,w=1;
    while(!isdigit(c)&&c!='-')c=getchar();
    if(c=='-')w=-1,c=getchar();
    while(isdigit(c))x=x*10+c-48,c=getchar();
    return x*w;
}
const int N=5000005;
int n,a[N];
int main()
{
    n=rd();
    int p1=1,p2=2;
    rep(i,1,n)
    {
        int o=rd(),x=rd();
        if(o==1)
        {
            a[x]=1;
            if(x==p1)
            {
                p1=p2;p2++;
                while(a[p2])p2++;
            }
            else
            {
                while(a[p2])p2++;
            }
        }
        else
        {
            if(x==p1)printf("%d\n",p2);
            else printf("%d\n",p1);
        }
    }
    return 0;
}