/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
front : 마지막으로 나간 데이터의 위치
back : 마지막으로 들어온 데이터의 위치 ( = top)
둘 다 -1부터 시작
#include <stdio.h>
int stack[1000];
int n,top=-1,z=0;
char str[201]={};
void push(int num)
{
top++;
z++;
stack[top]=num;
}
void pop()
{
if(top==-1)
{
return ;
}
top--;
}
int main()
{
int num;
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%s",str);
if(str[1]=='u')
{
scanf("%d )",&num);
push(num) ;
}
else if(str[0]=='t')
{
if(top==-1)
{
printf("-1\n");
}
else
{
printf("%d\n",stack[top]);
}
}
else if(str[0]=='p' && str[1]=='o')
{
pop();
}
else if(str[0]=='s')
{
printf("%d\n",top+1);
}
else
{
if(top==-1){
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}
*/
#include <stdio.h>
int queue[1000];
int front = -1;
int back = -1;
int n,num=0,z=0;
char str[201]={ };
void push(int num)
{
back++;
queue[back]=num;
}
void pop()
{
if(front==back)
{
return ;
}
front--;
}
int main()
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%s",str);
if(str[1]=='u')
{
scanf("%d )",&num);
push(num);
}
else if(str[0]=='f')
{
if(front==back){
printf("-1\n");
}
else{
printf("%d\n",queue[front+1]);
}
}
else if(str[0]=='b')
{
if(back == front)
{
printf("-1\n");
}
else
{
printf("%d\n",back+1);
}
}
else if(str[0]=='p')
{
pop();
}
else if(str[0]=='s')
{
printf("%d\n",back-front);
}
else
{
if(back==-1)
{
printf("ture\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}