#include <bits/stdc++.h>
using namespace std;
forward_list<int> a(100005);
int main(){
	int q;
	cin>>q;
	for(int i=0;i<q;i++){
		int op,x;
		cin>>op>>x;
		switch(op){
			case 1:{
				int y;
				cin>>y;
				auto n=a.begin();
				for(int i=0;i<x;i++)n++;
				a.insert_after(n,y);
				break;
			}
			case 2:{
				auto n=a.begin();
				for(int i=0;i<x;i++)n++;
				if(n==a.end())cout<<0<<endl;
				else cout<<*(++n)<<endl;
				break;
			}
			case 3:{
				auto n=a.begin();
				for(int i=0;i<x;i++)n++;
				a.erase_after(n);
				break;
			}
		}
	}
	return 0;
}