// author: xay5421
// created: Sat Jul 31 14:38:08 2021
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
template<typename T>void rd(T&x){int f=0,c;while(!isdigit(c=getchar()))f^=!(c^45);x=(c&15);while(isdigit(c=getchar()))x=x*10+(c&15);if(f)x=-x;}
template<typename T>void pt(T x,int c=-1){if(x<0)putchar('-'),x=-x;if(x>9)pt(x/10);putchar(x%10+48);if(c!=-1)putchar(c);}
const int N=5000005;
int n,fa[N];
int fd(int k1){return fa[k1]==k1?k1:fa[k1]=fd(fa[k1]);}
int main(){
#ifdef xay5421
    freopen("a.in","r",stdin);
#endif
    rd(n);
    rep(i,1,n)fa[i]=i;
    rep(_,1,n){
        int t,x;
        rd(t),rd(x);
        if(t==1){
            fa[fd(x)]=fd(x+1);
        }else{
            int y=fd(1);
            if(y==x){
                printf("%d\n",fd(x+1));
            }else{
                printf("%d\n",fd(1));
            }
        }
    }
    return 0;
}