分数: 200 点
问题陈述
Takahashi 想要管理 AtCoder 餐厅前面的等候队伍。最初,等候队伍是空的。每个排队的人都拿着一张餐券,上面写着他们要点的菜的菜单号。
流程 Q 按顺序查询。有两种类型的查询,以下列格式给出:
1 X:一个人拿着带有菜单号的票加入等候队伍的末尾 X.2:高桥引导排在前面的人进入餐厅。打印该人门票上的菜单编号。
约束
- 1 \leq Q \leq 100
- 1 \leq X \leq 100
- 对于第二类的每个查询,在引导之前至少有一个人在排队。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q
每个查询都具有以下两种格式之一:
1 X
2
输出
对于每个查询,打印问题陈述中指定的答案,每个答案占一行。
示例输入 1
6 1 3 1 1 1 15 2 1 3 2
示例输出 1
3 1
最初,等待队列是空的。
- 第一次查询,一个人拿着一张有菜单号的票 3 连接到行尾。排队的人从前到后持有的菜单编号顺序是 3.
- 对于第二个查询,一个人持有带有菜单号的票 1 连接到行尾。序列变为 3,1.
- 对于第三个查询,一个人持有带有菜单号的票 15 连接到行尾。序列变为 3,1,15.
- 对于第四个查询,引导前面的人进入餐厅。那个人持有菜单号码 3,所以打印 3。序列变为 1,15.
- 第五次查询,一个人拿着一张有菜单号的票 3 连接到行尾。序列变为 1,15,3.
- 对于第六个查询,引导前面的人进入餐厅。那个人持有菜单号码 1,所以打印 1。序列变为 15,3.
示例输入 2
7 1 3 1 1 1 4 1 1 1 5 1 9 1 2
示例输出 2
请注意,可能没有第二类型的查询。