프로그래밍으로 큐 구현하기

리스트로 큐를 구현하고, 삽입과 삭제 연산을 순서대로 수행하시오. 큐는 먼저 삽입된 값이 먼저 삭제된다.

첫째 줄에 연산의 개수 $n$이 주어진다. ($1 \le n \le 1\,000$) 다음 $n$개의 줄에 연산이 한 줄에 하나씩 주어진다. 삽입 연산은 `1 x` 형식이고 큐에 정수 $x$를 넣는다. ($1 \le x \le 1\,000$) 삭제 연산은 `0`이고 큐에서 값 하나를 뺀다. 비어 있는 큐에 삭제 연산이 주어지는 경우는 없다.

삭제 연산마다 큐에서 빠져나온 값을 한 줄에 하나씩 출력한다.