#include<bits/stdc++.h>;
using namespace std;
int n;
int cas;
int a[1000001];
int x;
int y;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>cas;
		if(cas==1){
			cin>>x;
			cin>>y;
			a[x]=y;
		}
		if(cas==2){
			cin>>x;
			cout<<a[x]<<endl;
		}
		if(cas==3){
			cin>>x;
			a[x]=a[a[x]];
			a[a[x]]=0;
		}
	}
}