#include<bits/stdc++.h>
using namespace std;
list<int> l; 
int main(){
	int n,num,x,y;
	l.push_front(1);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>num;
		if(num==1){
			cin>>x>>y;
			for(list<int>::iterator its=l.begin();its!=l.end();its++){
				if(*its==x){
					its++;
					l.insert(its,y);
					break;
				}
			}
		}
		if(num==2){
			cin>>x;
			for(list<int>::iterator its =l.begin();its!=l.end();its++){
				if(*its==x){
					if(its==l.end()){
						cout<<"0"<<endl;
						break;
					}
					its++;
					cout<<*its<<endl;
					break;
				}
			}
		}
		if(num==3){
			cin>>x;
			for(list<int>::iterator its =l.begin();its!=l.end();its++){
				if(*its==x){
                     if(its==l.end()){
						//cout<<"0"<<endl;
						break;
					}
					its++;
			         l.erase(its);
					//cout<<*its;
					break;
				}
			}
		}
	}
	return 0;
}