# include <bits/stdc++.h>

using namespace std;
const int N=1e5+5;
struct node{
	int val,nxt;
}a[N];
int q,x,y,op;
void ins(int x,int y){
	a[y].nxt=a[x].nxt;
	a[x].nxt=y;
}
void del(int x){
	int y=a[x].nxt;
	a[x].nxt=a[y].nxt;
	a[y].nxt=0;
}
int main(){
	cin>>q;
	for(int i = 1;i<=q;i++){
		cin>>op>>x;
		if(op==1){
			cin>>y;
			ins(x,y);
		}else if(op==2){
			cout<<a[x].nxt<<endl;
		}else{
			del(x);
		}
	}
 	  return 0;
 }