from sys import stdin
from random import randint
input = lambda: stdin.readline().strip()
# read1 = stdin.read().split()
# idx = 1
l = []
for _ in range(int(input())):
    x = input().split()
    if x[0] == "push":
        l.append(x[1])
    elif x[0] == "pop":
        try:
            l.pop()
        except:
            print("Empty")
    elif x[0] == "query":
        try:
            print(l[-1])
        except:
            print("Empty")
    else:
        print(len(l))