#include<iostream>
using namespace std;
int n,m,x,y,lis[114514];
int main(){
	cin>>n;
//lis[元素]-->下一元素;
	lis[1]=0;
	for(int i=0;i<n;i++){
		cin>>m;
		switch(m){
			case 1:
				cin>>x>>y;//x-->z
		 		lis[y]=lis[x];//x-->z,y-->z
				lis[x]=y;//x-->y-->z
				break;
			case 2:
				cin>>x;//x-->y
				cout<<lis[x]<<endl;//x-->(y)
				break;
			case 3:
				cin>>x;//x-->y-->z
				lis[x]=lis[lis[x]];//x-->z
				break;
		}
	}

	return/*191981*/0;
}