/*#include <stdio.h>
#include <stdlib.h>
int n;
int arr[500000];
int l[500000];
int st=0;
int as=100000000;
int top=1;
int g=0;
int push(int k)
{
arr[top++]=k;
}
int pop()
{
l[top-1]=g;
}
int main ()
{
scanf("%d",&n);
int z;
for(int i=1;i<=n;i++)
{
scanf("%d",&z);
if(st>z && as>z)
{
push(z);
pop();
as=z;
}
else if(st>z && as<=z)
{
push(z);
pop();
as=z;
g=top-1;
}
else
{
push(z);
st=z;
g=top-1;
}
}
for(int i=1;i<=n;i++)
{
printf("%d ",l[i]);
}
return 0;
}
*/
#include<stdio.h>
#include<string.h>
int n;
int num;
int t=0;
char arr[201];
int la[201];
int main ()
{
scanf("%d\n",&n);
for(int i=0; i<n; i++)
{
gets(arr);
if(strstr(arr,"top")!=0)
{
if(t!=0)
{
printf("%d\n",la[t-1]);
}
else
{
printf("-1\n");
}
}
else if(strstr(arr,"pop")!=0)
{
if(t!=0)
{
t--;
la[t+1]=0;
}
}
else if(strstr(arr,"size")!=0)
{
printf("%d\n",t);
}
else if(strstr(arr,"empty")!=0)
{
if(t==0)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
else if(strstr(arr,"push")!=0)
{
num=0;
for(int j=6; j<strlen(arr); j++)
{
if(arr[j] == ' ')
break;
num *= 10;
num += (arr[j]-'0');
}
la[t]=num;
t++;
}
}
return 0;
}