#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int queue[1000]={}, front=0, back=0;
void push(int data)
{
back++;
queue[back-1]=data;
}
int pop()
{
if(back!=front)
{
front++;
return queue[front];
}
}
void view()
{
for(int i=front;i<back;i++)
{
printf("%d ",queue[i]);
}
printf("\n");
}
int main()
{
char q[201]={};
int r=0,i=0,l=0,j=0, s=0,c=0;
scanf("%d",&r);
for(i=0;i<=r;i++)
{
gets(q);
if(q[1]=='u')
{
l=strlen(q);
for(j=6;j<l-2;j++)
{
s=s*10;
s=s+q[j]-48;
}
push(s);
s=0;
}
else if(q[0]=='p')
{
pop();
}
else if(q[0]=='f')
{
if(back!=front)
{
printf("%d\n",queue[front]);
}
else
{
printf("-1\n");
}
}
else if(q[0]=='b')
{
if(back!=front)
{
printf("%d\n",queue[back-1]);
}
else
{
printf("-1\n");
}
}
else if(q[0]=='e')
{
if(back!=front)
{
printf("false\n");
}
else
{
printf("true\n");
}
}
else if(q[0]=='s')
{
if(back!=front)
{
printf("%d\n",back-front);
}
else
{
printf("0\n");
}
}
}
return 0;
}