题目描述
现在定义4种对队列的操作：
IN x：将数字x入队列
OUT：删除队首元素
HEAD：输出队首元素
SHOW：按照出队顺序，输出并清空队列中的所有元素，两个元素之间用空格隔开。
接下来有n次操作，请根据输入，输出正确的结果。
提示：可以使用empty()函数。
输入
共n+1行。
第一行一个整数n(n<100)，表示有n项操作。
接下来的n行，每一行包含一项操作。
输出
根据输入的操作输出对应的结果。
样例输入
4
IN 2
IN 1
IN 3
SHOW样例输出
2 1 3