#include<bits/stdc++.h>
using namespace std;
int main(){
	list<int>a;
	list<int>::iterator it;
	a.push_back(1);
	int n,j,k,l;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>j;
		if(j==1) cin>>k>>l;
		else cin>>k;
		if(j==1){
			for(it=a.begin();it!=a.end();it++){
				if(*it==k) break;
			}
			it++;
			a.insert(it,l);
		}
		else{
			if(j==2){
				for(it=a.begin();it!=a.end();it++){
					if(*it==k) break;
				}
				it++;
				if(it==a.end()) cout<<0<<endl;
				else cout<<*it<<endl;
			}
			else{
				for(it=a.begin();it!=a.end();it++){
					if(*it==k) break;
				}
				it++;
				a.erase(it);
			}
		}
	}
	return 0;
}