题目描述
从空队列开始,依次处理 条操作:1 x 表示把 入队;2 表示出队(队空则忽略);3 表示查询队头元素(队空输出 )。全部操作结束后,把队列从队头到队尾依次输出到一行。
输入格式
第一行一个整数 ;接下来 行,每行为 1 x、2 或 3。
输出格式
若干行:每条 3 操作对应一行(队头元素或 );最后一行为最终队列从队头到队尾(空格分隔,队列为空则该行为空)。
样例
输入
5 1 5 3 2 1 7 3
输出
5 7 7
数据范围
- 对于 30% 的数据, 。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,,满档混入大量空队出队/空队查询。