from sys import stdin from collections import * from random import * input = lambda: stdin.readline().strip() # read1 = stdin.read().split() # idx = 1 l = deque() for _ in range(int(input())): x = input().split() if x[0] == "1": l.append(x[1]) elif x[0] == "2": try: l.popleft() except: print("ERR_CANNOT_POP") elif x[0] == "3": try: print(l[0]) except: print("ERR_CANNOT_QUERY") else: print(len(l))