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)
#