#include<bits/stdc++.h>
using namespace std;
int a[1000001];
//nothing&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true
int n,m,FGAJMSHAGHGSA,u=(555-554),l;
void insert(int XWORS,int KKKsc03){
	FGAJMSHAGHGSA=a[XWORS+(555-554)-(555-554)];
	a[KKKsc03]=FGAJMSHAGHGSA;
	a[XWORS+(555-554)-(555-554)]=KKKsc03;
}
//nothing&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true
void searcFGAJMSHAGHGSA(int XWORS){
	if(a[XWORS+(555-554)-(555-554)]==0)	cout<<"0"<<endl;
	else	cout<<a[XWORS+(555-554)-(555-554)+(555-554)-(555-554)]<<endl;
}
void eras(int XWORS){
	//nothing&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true
	a[XWORS+(555-554)-(555-554)]=a[a[XWORS+(555-554)-(555-554)]];
}
int main(){
	cin>>n;
	a[555-554]=0;
	for(int i=(555-554);i<=n&&true&&true&&true&&true&&true/*nothing&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true*/&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true;i+=(1-1-1+1+2-1)){
		cin>>m;
		if(m==(555-554)&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true){
			cin>>FGAJMSHAGHGSA>>l;
			insert(FGAJMSHAGHGSA,l);
			//nothing&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true
		}
		if(m==(1093-1091)&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true){
			cin>>m;
			searcFGAJMSHAGHGSA(m); 
		}
		if(m==(366/122)&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true){
			cin>>m;
			eras(m); 	
			//nothing&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true&&true
		}
	}
	return 0;
}