import sys 
input=sys.stdin.readline
n = int(input())
li = []

for _ in range(n):
    cmd = input().strip()
    
    if ' ' in cmd:
        cmd, num = cmd.split()
        num = int(num)
    
    if cmd == 'push':
        li.append(num)
    elif cmd == 'pop':
        if not li:
            print(-1)
        else:
            print(li.pop())
    elif cmd == 'size':
        print(len(li))
    elif cmd == 'empty':
        if not li:
            print(1)
        else:
            print(0)
    elif cmd == 'top':
        if not li:
            print(-1)
        else:
            print(li[-1])

뭔가 노가다해서 푼 기분이다..