''' 내가푼 - 시간초과 해결 '''
from collections import deque
import sys
def isEmpty(arr):
return 0 if arr else 1
def front(arr):
return -1 if not arr else arr[0]
def back(arr):
return -1 if not arr else arr[-1]
result = deque()
for _ in range(int(sys.stdin.readline())):
cmd = sys.stdin.readline().split()
if cmd[0] == "push":
result.append(cmd[1])
elif cmd[0] == "pop":
if not result:
print(-1)
else:
print(result.popleft())
elif cmd[0] == "size":
print(len(result))
elif cmd[0] == "empty":
print(isEmpty(result))
elif cmd[0] == "front":
print(front(result))
elif cmd[0] == "back":
print(back(result))

