#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int q[N],head,tail;
void push(int x){
	q[++tail]=x;
}
void pop(){
	++head; 
}
int front(){
	return q[head+1];
}
int back(){
	return q[tail];
}
int size(){
	return tail-head;
}
bool empty(){
	return tail==head;
}
int main(){
	int n,m,x;
	 cin>>n;
	 for(int i=1;i<=n;i++){
	 	cin>>m;
	 	if(m==1){
	 		cin>>x;
	 		push(x);
		 }
		if(m==2){
			pop();
		}
		if(m==3){
			cin>>x;
			for(int j=0;j<x-1;j++){
				pop();
			}
			cout<<front();
		}
	 }
	 return 0;
}