import sys
from collections import deque
#deque없이 코드를 구현하려고 하니 계속 시간초과 에러가 떠서 사용한다.
input = sys.stdin.readline
#import sys로 입출력 모듈을 가져와준다. 이게 시간적인 측면에서 효율이 더 좋다.
n = int(input())
#명령어들의 수를 입력받는다.
queue = deque()
#deque의 구조들을 불러와준다.
#명령어의 수만큼 for문을 돌아준다.
for _ in range(n):
x = input().strip()
if x.startswith("push"):
_, y = x.split()
queue.append(int(y))
elif x == "pop":
print(queue.popleft() if queue else -1)
elif x == "size":
print(len(queue))
elif x == "empty":
print(0 if queue else 1)
elif x == "front":
print(queue[0] if queue else -1)
elif x == "back":
print(queue[-1] if queue else -1)