n = int(input())
ans = []
for _ in range(n):
p = list(input().split())
if p[0]=='push':#将整数x入栈;
ans.insert(0,p[1])
elif p[0]=='pop':#若栈非空,则删除栈顶元素;否则输出 Empty
if len(ans)>0:
del(ans[0])
else:
print('Empty')
elif p[0]=='query':#若栈非空,则输出栈顶元素;否则输出Empty
if len(ans)>0:
print(ans[0])
else:
print('Empty')
elif p[0]=='size':#输出栈中元素的数量。
print(len(ans))
else:
print(-1)
#



京公网安备 11010502036488号