#include <bits/stdc++.h>
using namespace std;
int r[5000010];
inline void rd(int &ans){
    ans=0;
    int c=getchar();
    while(!isdigit(c))c=getchar();
    while(isdigit(c))ans=ans*10+c-48,c=getchar();
}
int fid(int x){
    return r[x]==x?x:r[x]=fid(r[x]);
}
int main(){
    int n;
    rd(n);
    for(int i=1;i<=n;i++)r[i]=i;
    for(int i=0;i<n;i++){
        int p,x;
        rd(p),rd(x);
        if(p==1){
            r[x]=fid(r[x+1]);
        }
        else{
            int ans=fid(r[1]);
            if(ans==x)ans=fid(r[x+1]);
            printf("%d\n",ans);
        }
    }
}