#include<bits/stdc++.h>
using namespace std;
int n;
list<int>a;
list<int>::iterator it;
int main() {
	cin>>n;
	a.push_back(1);
	for(int i=1; i<=n; i++) {
		int q,w,e;
		cin>>q;
		if(q==1) {
			cin>>w>>e;
			for(it=a.begin(); it!=a.end(); it++)
				if(*it==w) {
					a.insert(it,e);
					break;
				}
		}
		if(q==2) {
			cin>>w;
			e=0;
			for(it=a.begin(); it!=a.end(); it++) {
				if(*it==w) {
					e=1;
					it--;
					cout<<*it<<"\n";
					break;
				}
			}
			if(e==0) {
				cout<<0<<"\n";
			}
			
		}
		if(q==3) {
			cin>>w;
			for(it=a.begin(); it!=a.end(); it++) {
				if(*it==w) it--,a.erase(it);
				break;
			}
		}
	}
	return 0;
}