10828번

import sys
input = sys.stdin.readline

stack = []
for i in range(int(input())):
    s = input()
    cmd = s[:2]
    if cmd == 'pu':
        stack.append(int(s[5:]))
    elif cmd == 'po':
        print(stack.pop()) if len(stack) > 0 else print(-1)
    elif cmd == 'si':
        print(len(stack))
    elif cmd == 'em':
        print(0) if len(stack) > 0 else print(1)
    elif cmd == 'to':
        print(stack[len(stack)-1]) if len(stack) > 0 else print(-1)