#include <stdio.h>
int main()
{
int i,j,anw,a,top;
int stack[1001]={};
char input[100001]={};
scanf("%d\n", &a);
for(i=0;i<a;i++)
{
gets(input);
if(input[1]='p'&&input[2]='u')
{
stack[i] = input[7];
}
if(input[1]='t')
{
printf("%d", stcak[input[6]]);
if(input[5]=')')
{
printf("-1");
}
}
if(input[1]='p'&&input[2]='o')
{
stack[i-1]=0;
}
if(input[1]='s')
{
printf("%d", strlen(stack));
}
if(input[1]='e')
{
if(stack[0]=0)
{
printf("true");
}
else
{
printf("false");
}
}
}
}