#include<bits/stdc++.h>
using namespace std;
int cnt=1;
int a[100009]={1,1};
signed main(){
int q;
cin>>q;
for(int k=1;k<=q;k++){
	char xx;
	cin>>xx;
	if(xx=='1'){
	int x,y;
	cin>>x>>y;
	cnt++;
	for(int i=1;i<=cnt;i++){
				if(a[i]==x){
					a[i+1]=y;
					for(int j=i+2;j<=cnt;j++){
						a[j+1]=a[j];
					}
				}
			}
	}
	if(xx=='2'){
		int x;
		cin>>x;
		for(int i=1;i<=cnt;i++){
			if(a[i]==x) cout<<a[i+1]<<"\n";
		}
	}
	if(xx=='3'){
		int x;
		cin>>x;
			for(int i=1;i<=cnt;i++){
				if(a[i]==x){
					for(int j=i+2;j<=cnt;j++){
						a[j-1]=a[j];
					}
				}
			}
	}
}
return 0;}