/*#include<stdio.h>
#include<string.h>
int stack[200]={};
int stack2[200]={};
int stack3[200]={};
int top=-1;
int top2=-1;
int top3=-1;
void push(int data)
{
top++;
stack[top]=data;
}
void push2(int data)
{
top2++;
stack2[top2]=data;
}
void push3(int data)
{
top3++;
stack3[top3]=data;
}
int pop()
{
if (top==-1){
return 0;
}
return stack[top--];
}
int pop2()
{
if (top2==-1){
return 0;
}
return stack2[top2--];
}
int pop3()
{
if (top3==-1){
return 0;
}
return stack3[top3--];
}
void init_str(char* str){
for(int i=0;i<100;i++)
str[i]=0;
}
int main()
{
char str[101]={};
char str2[101]={};
char tmp[101]={};
char x[101]={};
int i, c=0, n=0, sum=0, a=0;
gets (str);
gets (str2);
if(strcmp(str,str2)==0){
printf("0");
return 0;
}
if (strlen(str)<strlen(str2)){
strcpy(tmp,str);
strcpy(str,str2);
init_str(str2);
strcpy(str2,tmp);
printf("-");
}
if(strlen(str)==strlen(str2))
for (i=0; i<str[i]!=NULL; i++){
if (str[i]-'0'<str2[i]-'0'){
strcpy(tmp,str);
strcpy(str,str2);
strcpy(str2,tmp);
printf("-");
break;
}
}
for (i=0; i<100; i++){
if (str[i]!=NULL){
push(str[i]-'0');
}
if (str2[i]!=NULL){
push2(str2[i]-'0');
}
}
for (;;){
if (n!=0){
stack[top]--;
n=0;
}
if(top2==-1) //뺄 수가 더이상 없을때
{
while(top!=-1){
if (stack[top]==-1){//받아내림을 해 -1일 때
pop();
push(9);
stack[top-1]--;
}
push3(pop());
}
break;
}
if (stack[top]<stack2[top2]){
n=10;
}
c=pop()-pop2()+n;
push3(c);
}
while(stack3[top3]==0){
pop3();
}
while(top3!=-1){
printf ("%d", pop3());
}
return 0;
}*/
#include<stdio.h>
#include<string.h>
int queue[200]={};
int front=-1;
int back=-1;
void push(int data)
{
back++;
queue[back]=data;
}
int pop()
{
if (back==front){
return -1;
}
front++;
return queue[front];
}
int main()
{
char str[200][50]={};
int n, i, j, c=0;
scanf ("%d\n", &n);
for (i=0; i<n; i++){
gets(str[i]);
}
for (i=0; i<n; i++){
if (str[i][0]=='p'&&str[i][1]=='u'){
for (j=5; str[i][j]!=' '; j++){
c=c+(str[i][j]-'0')*10;
push(c);
}
c=0;
}
else if (str[i][0]=='f'){
if (front==back){
printf ("-1\n");
}
else{
printf ("%d\n", queue[front+1]);
}
}
else if (str[i][0]=='b'){
if (front==back){
printf ("-1\n");
}
else{
printf ("%d\n", queue[back]);
}
}
else if (str[i][0]=='s'){
printf ("%d\n", back-front);
}
else if (str[i][0]=='e'){
if (back==front){
printf ("true\n");
}
else{
printf ("false\n");
}
}
else {
pop();
}
}
return 0;
}