from collections import deque
import sys
input = sys.stdin.readline
N = int(input())
queue = deque()
for _ in range(N):
a = input().split()
if a[0] == 'push':
queue.append(a[1])
elif a[0] == 'pop':
if queue:
print(queue.popleft())
else:
print(-1)
elif a[0] == 'size':
print(len(queue))
elif a[0] == 'empty':
if queue:
print(0)
else:
print(1)
elif a[0] == 'front':
if queue:
print(queue[0])
else:
print(-1)
else:
if queue:
print(queue[-1])
else:
print(-1)
전에 풀었던 문제들과 동일한 형식의 문제로 자료 구조 큐를 활용하면 된다.