import sys
import collections
N = int(sys.stdin.readline())
deq = collections.deque()
for i in range(N):
X = list(sys.stdin.readline().split())
if X[0] == 'push':
deq.append(X[1])
elif X[0] == 'pop' :
if len(deq) > 0:
print(deq.popleft())
else:
print(-1)
elif X[0] == 'size':
print(len(deq))
elif X[0] == 'empty':
if len(deq) == 0:
print(1)
else :
print(0)
elif X[0] == 'front':
if len(deq) == 0:
print(-1)
else :
print(deq[0])
elif X[0] == 'back':
if len(deq) == 0:
print(-1)
else :
print(deq[-1])
'공부하자! > 알고리즘' 카테고리의 다른 글
백준 2609 파이썬 최대공약수와 최소공배수 (0) | 2021.03.11 |
---|---|
백준 10989 파이썬 수 정렬하기 3 (0) | 2021.03.10 |
백준 2108 파이썬 통계학 (0) | 2021.03.08 |
백준 1018 파이썬 체스판 다시 칠하기 (0) | 2021.02.21 |
백준 1065 파이썬 한수 (0) | 2021.01.26 |