/*#include <stdio.h>
#include <string.h>
int stack[10000]= {};,top=0;
int i,sum=0;
void push(int data)
{
stack[top++]=data;
}
char pop()
{
return stack[top--];
}
int main()
{
char str[50000]={};
gets(str);
for(i=0;i<strlen(str);i++)
{
str[i]=a;
if(a=='*'||a=='%'||a=='+'||a=='-')
{
pop()
}
if(str[i]=='*')
{
if()
str[i-1]*str[i-2];
}
else if(str[i]=='+')
{
s
}
}
}*/
#include<stdio.h>
#include<string.h>
int stack[10000]={},top=0;
void push(int data)
{
stack[top++]=data;
}
int pop()
{
if(top==-1) return 0;
return stack[top--];
}
void top1()
{
if(stack[top-1]==0)
{
printf("-1\n");
}
else
{
printf("%d\n",stack[top-1]);
}
}
void size()
{
printf("%d\n",top);
}
char empty()
{
if(stack[top]!=0)
{
printf("false");
}
else
{
printf("true");
}
}
int main()
{
int i,a,sum=0,p;
char s[10000] = {0};
scanf("%d\n", &a);
for(i=0; i<a; i++) {
gets(s);
if(s[0]=='p'&&s[1]=='u')
{
push(s[6]-'0');
}
else if(s[0]=='p'&&s[1]=='o')
{
pop();
}
else if(s[0]=='t')
{
top1();
}
else if(s[0]=='s')
{
size();
}
else if(s[0]=='e')
{
empty();
}
}
}