Description

实现一个队列，完成以下功能： 1.入列 2.出列 3.查询队列中位置Y是谁 一开始队列为空，队列中的位置从1开始（即队头从1开始）。

Input Format

第一行一个整数n，表示操作个数（1 <= n <= 100000） 接下来n行，每行第一个数字表示操作（见描述）： 若为数字1，则接下来有一串字符串X，表示将X加入队列中。 若为数字2，表示出列（保证队列非空），并输出出列的这个人。若为数字3，则接下来有一个整数Y，表示询问队列中位置Y是谁（保证位置Y合法），并输出名字。 数据中的字符串只包含26个小写字母（无空格灯分隔符），且长度不超过15 字符串可能有重复，正如现实中可能有重名。

Output Format

将所有操作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​

Source

数据结构入门