题目描述
现在定义4种对队列的操作：
IN x将数字x入队列
OUT删除队首元素
HEAD输出队首元素
SHOW按照出队顺序，清空并输出队列中所有元素，两个元素之间用空格隔开
接下来有n次操作，请按照输入，输出正确的解
输入
输入包括若干行。
第一行包含一个整数n(1≤n≤100)，代表接下来有n项操作。
接下来n行每行表示一次操作：
第一种，IN x表示把x入队。（x < 1000）
第二种，OUT表示删除队首元素。
第三种，HEAD表示输出队首元素。
第四种，SHOW表示按照出队顺序，清空并输出队列中所有元素，两个元素之间用空格隔开。
输入样例保证OUT,HEAD,SHOW操作前，队列不为空。
输出
按照输入的操作输出对应的结果。
样例输入
9
IN 1
IN 2
OUT
IN 3
HEAD
SHOW
IN 1
HEAD
SHOW样例输出
2
2 3
1
1