/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
int top=0; // top : 여는 괄호의 갯수
'(' top++;
')' : if(top==0) return 0;
else top--;
if(top==0)
else
*/
/*
#include <stdio.h>
#include <string.h>
char str[50001]= {};
int top=0;
int a;
int main() {
char c;
int e=0,d=0;
scanf("%s",str);
a=strlen(str);
if(a%2==1) {
printf("bad");
} else {
for(int i=0; i<a; i++) {
if(str[i]=='(') {
top++;
}
if(str[i]==')'&&top!=0) {
top--;
}
else if(top==0&&str[i]==')')
{
printf("bad");
return 0;
}
}
if(top==0) {
printf("good");
}
else
{
printf("bad");
}
}
}
*/
#include <stdio.h>
int stack[201]={};
int top=-1;
push(int x)
{
stack[top++]=x;
}
int main()
{
char b[201];
int a,x,e=0;
scanf("%d",&a);
for(int i=0;i<a;i++)
{
scanf("%s",&b);
if(48<=b[7]&&b[7]<58)
{
for(i=7;b[i]<48;i++)
{
e=e+b[i];
}
x=e-(3*48);
}
if(b[3]=='h')
{
push(x);
}
else if(b[0]=='t')
{
if(top>0)
{
printf("%d",stack[top]);
}
else
{
printf("-1");
}
}
else if(b[0]=='p')
{
if(top>-1)
{
top--;
}
}
else if(b[0]=='s')
{
printf("%d",top+1);
}
else if(b[0]=='e')
{
if(top>-1)
{
printf("true");
}
else{
printf("false");
}
}
}
}