#include<stdio.h>

#define NM 1000001
int n,v[NM];

int main(){
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);
int i,m,op,x;
scanf("%d",&m);
while(m--){
	scanf("%d%d",&op,&x);
	switch(op){
		case 1:
			   n++;v[n]=x;
			   break;
		case 2:i=1;
			   while(i<=n&&v[i]!=x) i++;
			   if(i<=n){
				while(i<n) v[i]=v[i+1],i++;
				n--;
				}
			   break;
		case 3:i=1;
			   while(i<=n&&v[i]!=x) i++;
			   if(i<=n) printf("1\n",v[x]);
			   else printf("0\n");
		}
	}
return 0;
}