#include <stdio.h>
int stack[10000]= {};
int top=-1;
int pop()
{
return stack[top--];
}
void push(int x)
{
stack[++top]=x;
}
int main()
{
char str[1000]= {};
int i,n,j,x,s=0;
scanf("%d\n",&n);
for(i=0; i <n; i++)
{
gets(str);
if(str[0]=='p' && str[1] =='u')
{
s=0;
for(j=6;str[j]!=' ';j++)
{
s=s*10+str[j]-'0';
}
push( s );
}
else if(str[0]=='e')
{
if(top==-1)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
else if(str[0] =='p'&&str[1] =='o')
{
pop();
}
else if(str[0]=='t'&&str[1] =='o')
{
if(top==-1)
{
printf("-1\n");
}
else
{
printf("%d\n",stack[top]);
}
}
else if(str[0] =='s'&&str[1] =='i')
{
printf("%d\n",top);
}
}
}