E - Q

問題

$Q$ 個のクエリが与えられます。
数列 $A$ ははじめは空です。

各クエリでは $T$ が与えられ、クエリは以下の3通りです。

1. $T=1$ のとき $X$ が与えられるので $A$ の末尾に $X$ を追加
2. $T=2$ のとき $A$ の先頭を出力し、削除する
3. $T=3$ のとき $A$ の長さを出力する

各クエリの答えを改行区切りで出力してください。

制約

• $1\leq Q\leq 10^5$
• $1\leq X\leq 10^9$
• $1\leq T\leq 3$
• クエリ2 が与えられたとき $A$ の長さは $1$ 以上
• 入力はすべて整数

入力

入力は、以下の形式で与えられます。

$Q$

$Query_1$

$Query_2$

$\vdots$

$Query_{Q-1}$

$Query_{Q}$

$Query_i$ は以下の形式のいずれか一つです。

$\begin{cases} T\quad X & \text{if } T=1 \\ T & \text{if } T=2, 3 \end{cases}$

入力例1

10
3
1 491761004
3
3
3
1 382581085
1 359449390
1 722737332
2
2
Copy

出力例1

0
1
1
1
491761004
382581085
Copy