10845번
import sys
input = sys.stdin.readline
queue = []
for i in range(int(input())):
s = input()
cmd = s[:2]
if cmd == 'pu':
queue.append(int(s[5:]))
elif cmd == 'po':
print(queue.pop(0)) if len(queue) > 0 else print(-1)
elif cmd == 'si':
print(len(queue))
elif cmd == 'em':
print(0) if len(queue) > 0 else print(1)
elif cmd == 'fr':
print(queue[0]) if len(queue) > 0 else print(-1)
elif cmd == 'ba':
print(queue[len(queue)-1]) if len(queue) > 0 else print(-1)