/*
#include<stdio.h>
#include<string.h>
#define size 101
int stack[size];
int top=-1;
void push(char data)
{
if(top==size-1)
return ;
stack[++top]=data;
}
char pop()
{
if(top==-1)
return 32;
return stack[top--];
}
int main()
{
int la,ls,sum,n=0,i,k,o,p;
char a[size],s[size],tmp[size];
scanf("%s %s",a,s);
la=strlen(a);
ls=strlen(s);
if(la<ls)
{
strcpy(tmp,a);
strcpy(a,s);
strcpy(s,tmp);
}
la=strlen(a);
ls=strlen(s);
while(ls>0)
{
sum=a[--la]-'0'+s[--ls]-'0'+n;
push(sum%10);
n=sum/10;
}
while(la>0)
{
sum=a[--la]-'0'+n;
push(sum%10);
n=sum/10;
if(n!=0)
push(n);
k=top;
for(i=1; i<=k+1; i++)
{
printf("%d",pop());
}
return 0;
}
/*/
#include<stdio.h>
#define size 201
int stack[size];
int top=-1;
void push(char data)
{
if(top==size-1)
return ;
stack[++top]=data;
}
int pop()
{
if(top==-1)
return 32;
return stack[top--];
}
int main()
{
int n;
char a[size];
scanf("%d ",&n);
for(int i=0;i<n;i++)
{
gets(a);
if(a[1]=='u')//push
{
push(a[6]);
}
else if(a[0]=='t')//top
{
printf("%d",pop());
}
else if(a[0]=='p'&&a[1]=='o')//pop
{
pop();
}
else if(a[0]=='s')//size
{
printf("%d",top+2);
}
else//empty
{
if(top==-1)
{
printf("true");
}
else
{
printf("false");
}
}
}
}