큐

• '큐'를 이용해서 기본적인 연산들을 수행할수 있는지 물어보는 기본 문제. 유사품으로 스택, 덱이 있다.
• 라이브러리에 있는 큐를 이용해서 주어진 연산들을 처리해주면 끝이다
• 주어진 연산들은 큐에서 모두 O(1)에 처리되므로 총 시간복잡도는 O(n).

"""Solution code for "BOJ 10845. 큐".

- Problem link: https://www.acmicpc.net/problem/10845
- Solution link: http://www.teferi.net/ps/problems/boj/10845

Tags: [queue]
"""

import collections
import sys


def main():
    N = int(sys.stdin.readline())
    queue = collections.deque()
    for _ in range(N):
        oper = sys.stdin.readline().split()
        op = oper[0]
        if op == 'push':
            queue.append(oper[1])
        elif op == 'pop':
            print(queue.popleft() if queue else '-1')
        elif op == 'size':
            print(len(queue))
        elif op == 'empty':
            print('0' if queue else '1')
        elif op == 'front':
            print(queue[0] if queue else '-1')
        elif op == 'back':
            print(queue[-1] if queue else '-1')


if __name__ == '__main__':
    main()