/*#include <stdio.h>
#include <string.h>
int stack[201]={};
int top=-1;
void push(int a)
{
top++;
stack[top]=a;
}
void pop()
{
if(top==-1)
{
return ;
}
top--;
}
int main()
{
char str[201]={};
int a,i,num=0;
scanf("%d\n",&a);
for(i=1;i<=a;i++)
{
gets(str);
if(str[0]=='p' && str[1]=='u')
{
num=0;
for(int j=6;str[j]!=' ';j++)
{
num=num*10+str[j]-48;
}
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(str[0]=='e')
{
if(top==-1)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}*/
/*#include <stdio.h>
#include <string.h>
int queue[201]={};
int front=0; //마지막으로 나간 데이터의 위치
int back=0; // 마지막으로 입력된 데이터의 위치
void push(int a)
{
back++;
queue[back]=a;
}
void pop()
{
if(front!=back)
front++;
}
int main()
{
char str[201]={};
int a,i,num=0;
scanf("%d\n",&a);
for(i=1;i<=a;i++)
{
gets(str);
if(str[0]=='p' && str[1]=='u')
{
num=0;
for(int j=6;str[j]!=' ';j++)
{
num=num*10+str[j]-48;
}
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(front==back)
{
printf("-1\n");
}
else
{
printf("%d\n",queue[back]);
}
}
else if(str[0]=='p' && str[1]=='o')
{
pop();
}
else if(str[0]=='s')
{
printf("%d\n",back-front);
}
else if(str[0]=='e')
{
if(front!=back)
{
printf("false\n");
}
else
{
printf("true\n");
}
}
}
}*/