#include<cstdio>
using namespace std;
int q[10005],b=1,e=1,t,x,n;
bool f=0;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&t);
		if(t==1){
			e++;
			scanf("%d",&x);
			q[e]=x;
		}
		if(t==2){
			if(b>e)printf("ERR_CANNOT_POP\n");
            else if(f==0){
                f=1;
                b+=2;
            }
			else{
				b++;
			}
		}
		if(t==3){
            if(f==0){
                b++;
                f=1;
            }
			if(b>e)printf("ERR_CANNOT_QUERY\n");
			else{
				printf("%d\n",q[b]);
			}
		}
		if(t==4){
			printf("%d\n",e-b+1);
		}
        //for(int i=1;i<=20;i++)printf("%d ",q[i]);
        //printf("\n");
	}
	return 0;
}

B3616