第一周-1.2队列

队列

---

                                                     描述

实现一个队列，完成以下功能：

1. 入列
2. 出列
3. 询问队列中位置Y是谁

一开始队列为空。队列中的位置从1开始（即队头位置为1）。

输入

第一行一个整数n，表示操作个数。

接下来n行，每行第一个数字表示操作（见描述）：

• 若为数字1，则接下来有一串字符串X，表示将X加入队列。
• 若为数字2，表示出列（保证队列非空），并输出出列的这个人。
• 若为数字3，则接下来有一个整数Y，表示询问队列中位置Y是谁（保证位置Y合法），并输出名字。

输出

将所有操作2和操作3输出，一行一个。

输入样例

11
1 a
1 b
1 c
3 1
3 2
3 3
2
1 d
3 1
3 2
3 3

输出样例

a
b
c
a
b
c
d

限制

对于30%的数据，1 ≤ n ≤ 2000；

对于另30%的数据，没有操作3；

对于100%的数据，1 ≤