#include <bits/stdc++.h>
using namespace std;
int q,a[100005]={0,1},b[100005]; 
int ai=2;
int main(){
	
	cin>>q;
	for(int i=1;i<=q;i++){
		int m,x,y;
		cin>>m;
		if(m==1){
			cin>>x>>y;
			a[ai]=y;
			for(int j=1;j<ai;j++){
				if(a[j]==x){
					if(b[j]!=0){
						b[ai]=b[j];
						b[j]=y;
					}else{
						b[j]=y;
					}
					break;
				}
			}
			ai++;
		}else if(m==2){
			cin>>x;
			for(int j=1;j<ai;j++){
				if(a[j]==x){
					cout<<b[j]<<endl;
					break;
				}
			}			
		}else{
			cin>>x;
			int bi;
			for(int j=1;j<ai;j++){
				if(a[j]==x){
					bi=j;
					break;
				}
			}
			for(int j=1;j<ai;j++){
				if(a[j]==b[bi]){
					a[j]=0;
					b[bi]=b[j];
					break;
				}
			}
		}
	}
	
	return 0;
}