/*
#include<stdio.h>
int main()
{
int ppl[11]={};
int in, out, i, j, temp;
for(i=0; i<10; i++){
scanf("%d %d", &out, &in);
ppl[i]+=in;
ppl[i]-=out;
if(i!=0){
ppl[i]+=ppl[i-1];
}
}
for(i=0; i<10; i++){
int max=i;
for(j=i; j<10; j++){
if(ppl[max]<ppl[j]){
max=j;
}
}
temp=ppl[max];
ppl[max]=ppl[i];
ppl[i]=temp;
}
printf("%d", ppl[0]);
}
*/
#include<stdio.h>
#include<string.h>
int queue[201]={};
int top=-1;
int back=-1;
void push(int data)
{
back++;
queue[back]=data;
}
int pop()
{
if(back==top){
return -1;
}
top++;
return queue[top];
}
int main()
{
int n, i, j, c=0;
char str[200][201]={};
scanf("%d", &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=6; str[i][j]!=' '; j++){
c=c*10+(str[i][j]-'0');
}
push(c);
c=0;
}
else if(str[i][0]=='t'){
if(top==back){
printf("-1\n");
}
else{
printf("%d\n", queue[top+1]);
}
}
else if(str[i][0]=='p'){
pop();
}
else if(str[i][0]=='s'){
printf("%d\n", back-top);
}
else{
if(top==back){
printf("true\n");
}
else{
printf("false\n");
}
}
}
}
