#include<bits/stdc++.h>
#define to edge[i].v
#define mp make_pair
#define rint register int
#define fgx cerr<<"-------------"<<endl
using namespace std;
typedef long long ll;
typedef long double db;
typedef pair<int,int> pii;
void dbg(){cerr<<endl;}
template<typename A,typename... B>void dbg(A x,B... y){cerr<<x<<" ";dbg(y...);}
#define debug(...) cerr<<#__VA_ARGS__<<"=",dbg(__VA_ARGS__)
int fa[5000010];
int findfa(int x){return fa[x]==x?x:fa[x]=findfa(fa[x]);}
int main()
{    int n,x,y; cin>>n;
    for(rint i=0;i<=n;i++) fa[i]=i;
    for(rint i=1;i<=n;i++) {
        scanf("%d%d",&x,&y);
        if(x==1)
            fa[findfa(y-1)]=findfa(y);
        else {
            int z=findfa(0);
            if(z<y-1) cout<<z+1<<"\n";
            else cout<<findfa(y)+1<<"\n";
        }
    }
    return 0;
}