#include<bits/stdc++.h>
using namespace std;
long long s[1919810];
int q;
int main(){
	cin>>q;
	while(q--){
		int n;
		cin>>n;
		if(n == 1){
			int a,b;
			cin>>a>>b;
			if(s[a]){
				s[b] = s[a];
				s[a] = b;
			}else{
				s[a] = b;
			}
		}else if(n == 2){
			int a;
			cin>>a;
			if(s[a]){
				cout<<s[a];
			}else{
				cout<<0;
			}
			
		}else{
			int a;
			cin>>a;
			s[a] = s[s[a]];
			s[s[a]] = 0;
		}
	}
	return 0;
}