#include using namespace std;

int main(){

int n,sum,x,j=0,w=0,c[10001],a[10001];
cin>>n;	
for(int i=1;i<=n;i++){
	cin>>sum;
	if(sum==1){
	cin>>x;
	j++;
	a[j]=x;
	} 
	else if(sum==2){
		if(j==0) {	
		w++;
		c[w]=100001;		
		}
		else {
			for(int i=1;i<=j;i++) a[i]=a[i+1];
			j--;
		}		
	}
	else if(sum==3){
		w++;
		if(j==0)  	c[w]=100002;
		else {	c[w]=a[1];
		} 
	}
	else if(sum==4){
	w++; c[w]=j;			
	}  						
}
for(int i=1;i<=w;i++){
	if(c[i]==100001) cout<<"ERR_CANNOT_POP"<<endl;
	else {
	if(c[i]==100002) cout<<"ERR_CANNOT_QUERY"<<endl;
	else cout<<c[i]<<endl;	
	}	
} 
return 0;

}```c