#include <stdio.h>
//#include <string.h>
int f=0,r=0;
int p[100000];
int pop()
{
f++;
return p[f];
}
void push(int x)
{
r++;
p[r]=x;
}
int main()
{
int x=0,i,n,sum=0,j;
char str[100000];
scanf("%d\n",&n);
for(i=1;i<=n;i++)
{
gets(str);
if(str[i]=='p'&&str[i+1]=='u')
{
x=str[i]-'0';
push( x );
}
else if(str[i]=='p'&&str[i+1]=='o')
{
if(r!=f)
{
pop();
}
}
else if(str[i]=='f')
{
if(f==r)
{
printf("-1\n");
}
else
{
printf("%d\n",p[r]);
}
}
else if(str[i]=='b')
{
if(r!=f)
{
printf("%d\n",p[1]);
}
else
{
printf("-1\n");
}
}
else if(str[i]=='s')
{
printf("%d\n",r);
}
else if(str[i]=='e')
{
if(f==r)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
}