//#include<stdio.h>
//typedef struct
//{
// int s1;
// int s2;
// int s3;
//}student;
//int main()
//{
// student arr[10001];
// int
//}
/*
#include<stdio.h>
int main()
{
int y, i, n=9;
char a='F';
scanf("%d", &y);
if(y>2013)
{
for(i=2014;i<=y;i++)
{
a=a+1;
if(a=='M')a='A';
}
printf("%c", a);
for(i=2014;i<=y;i++)
{
n=n+1;
if(n==10)n=0;
}
printf("%d", n);
}
else if(y==2013)printf("F9");
else
{
for(i=2012;i>=y;i--)
{
a=a-1;
if(a==64)a='L';
}
printf("%c", a);
for(i=2012;i>=y;i--)
{
n=n-1;
if(n==-1)n=9;
}
printf("%d", n);
}
}
#include<stdio.h>
int main()
{
int y;
scanf("%d", &y);
printf("%c%d",(y-4)%12+'A',(y-4)%10);
}
*/
/*
#include<stdio.h>
int stack[500];
int top = -1; // 마지막 데이터의 위치
void push(int data)
{
top++;
stack[top]=data;
}
// 보여주기만하는 pop
//void pop()
//{
// printf("pop data : %d\n",stack[top]);
// top--;
//}
int pop()
{
return stack[top--];
}
int main()
{
//push 5
push(5);
//top++;
//stack[top]=5;
//push 1
push(1);
//top++;
//stack[top]=1;
//push 3
push(3);
//top++;
//stack[top]=3;
//view
printf("top : %d\n",top);
printf("stack[top] : %d\n",stack[top]);
//pop
printf("%d\n",pop());
//view
printf("top : %d\n",top);
printf("stack[top] : %d\n",stack[top]);
}
*/
/*
#include<stdio.h>
char stack[10000];
int top=-1;
void push(int data)
{
top++;
stack[top]=data;
}
int pop()
{
return stack[top--];
}
int main()
{
int i;
char str[10000];
scanf("%s",str);
for(i=0;str[i]!=NULL;i++){
push(str[i]);
}
while(top!=-1)
{
printf("%c",pop());
}
}*/
/*
#include<stdio.h>
int stack[100000];
int top=-1;
void push(int data)
{
top++;
stack[top]=data;
}
int pop()
{
return stack[top--];
}
int main()
{
int k, i, n[100000]={}, a=0;
scanf("%d", &k);
for(i=0;i<k;i++)
{
scanf("%d", &n[i]);
}
for(i=0;i<k;i++)
{
if(n[i]!=0)push(n[i]);
else top--;
}
while(top!=-1)
{
a=a+pop();
}
printf("%d", a);
}
#include<stdio.h>
char stack[200];
int top=-1;
void push(char data)
{
top++;
stack[top]=data;
}
char pop()
{
return stack[top--];
}
int main()
{
char str[201]={};
int n, i, a=0;
scanf("%d %s", &n, str);
for(i=n-1;i>=0;i--)
{
a=a+1;
if(a%4==0)
{
push(',');
i++;
}
else push(str[i]);
}
while(top!=-1)
{
printf("%c", pop());
}
}*/
#include<stdio.h>
char stack[201];
int top=-1;
void push(int data)
{
top++;
stack[top]=data;
}
void to()
{
if(top==-1)printf("-1\n");
else printf("%c\n", stack[top]);
}
char pop()
{
if(top!=-1) return stack[top--];
}
int main()
{
char cmd[201];
int n, i, t, a, b=0;
scanf("%d\n", &n);
for(i=0;i<n;i++)
{
gets(cmd);
if(cmd[1]=='u')
{
for(a=6;cmd[a]!=' ';a++)
{
b=(b*10+cmd[a]-'0');
}
push(b);
}
else if(cmd[0]=='t')to();
else if(cmd[0]=='p')pop();
else if(cmd[0]=='s')printf("%d\n", top+1);
else if(cmd[0]=='e')
{
if(top==-1)printf("true\n");
else printf("false\n");
}
}
}