#include <stdio.h>

#define SIZE 5
int queue[5];
int head,tail;

void enqueue(int value);
int dequeue(void);

int main(void){
	head=tail=0;
	int resp,data,i;
	
	while(1){
		scanf("%d",&resp);
		if(!resp)
		break;
		
		switch(resp){
			case 1: scanf("%d",&data);
			       enqueue(data);
			       break;
			case 2: dequeue();
		}
		printf("head=%d tail=%d\n",head,tail);
	}
	//printf("\n");
i=head;
while(i!=tail){
	printf("queue[%d]=%d \n",i,queue[i]);
	i++;
	i=i%SIZE;
}
return 0;
}

void enqueue(int value){
	if(head==tail+1){
		printf("キューは満杯で入りませんでした\n");
	}else{
		queue[tail++]=value;
	}
	tail=tail%SIZE;
}

int dequeue(void){
	int value;
	if(head==tail){
		printf("キューは空で取り出せませんでした\n");
		return 0;
	}else{
		value=queue[head++];
	}
	head=head%SIZE;
	return value;
}