#include <stdio.h>
int data[500] = {};
char fin[500] = {};
int main()
{
int n,top = 0;
scanf("%d\n",&n);
for(int i=0;i<n;i++)
{
gets(fin);
if(fin[0]=='p'&&fin[1]=='u') //push()
{
data[top]=fin[7];
top++;
}
else if(fin[0]=='t') //top()
{
if(top<=0)
{
printf("-1\n");
}
else
{
printf("%d\n",data[top-1]);
}
}
else if(fin[0]=='p'&&fin[1]=='o') //pop()
{
top--;
}
else if(fin[0]=='s') //size()
{
printf("%d\n",strlen(data));
}
else if(fin[0]=='e') //empty()
{
if(strlen(data)==0)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}