/*#include<stdio.h>
#include<string.h>
char stack[100];
int top=0;
int main()
{
char str[100000]={};
scanf ("%s", str);
int i=0, cnt=0, result=0;
while (str[i]!=NULL){
if (str[i]=='('&&str[i+1]!=')'){
top++;
}
else if (str[i]=='('&&str[i+1]==')'){
result +=top;
i++;
}
else if (str[i]==')'&&str[i-1]!='('){
top--;
result++;
}
i++;
}
printf ("%d", result);
return 0;
}*/
#include<stdio.h>
#include<string.h>
char stack[200]={};
int top=-1;
void push (char data)
{
top++;
stack[top]=data;
}
char pop ()
{
if(top==-1) {
return 0;
}
return stack[top--];
}
int main()
{
int n, i, sum=0;
char str[50];
scanf ("%d", &n);
for (i=0; i<n; i++){
gets(str);
if (str[0]=='p'&&str[1]=='u'){
for (int j=6; str[j]!=' '; j++){
sum*10+str[j];
}
push(str[6]);
}
else if (str[0]=='t'){
printf ("%c\n", stack[top]);
}
else if (str[0]=='s'){
printf ("%d\n", top+1);
}
else if (str[0]=='e'){
if (top<0){
printf ("true\n");
}
else{
printf ("false\n");
}
}
else{
pop();
}
}
return 0;
}
/*
push( 532 )
j=6 j=7 j=8 j=9 j=10 ...
'5' '3' '2' ' ' ')'
5
5*10+3 53
53*10 +2 532
for(j=6;str[j]!=' ';j++)
{
숫자계산...
}
push();
*/