题目描述
现在定义3种对队列的操作:
IN x将数字x入队列
OUT删除队首元素
HEAD输出队首元素
接下来有n次操作,请按照输入,输出正确的解
输入
输入包括若干行。
第一行包含一个整数n(1≤n≤100),代表接下来有n项操作。
接下来n行每行表示一次操作:
第一种,IN x表示把x入队。(x < 1000)
第二种,OUT表示删除队首元素。
第三种,HEAD表示输出队首元素。
输出
按照输入的操作输出对应的结果。
特别的,如果指令为OUT或者HEAD时,队列若为空,输出-1且当前指令无效。
样例输入
7
IN 1
IN 2
OUT
IN 3
HEAD
IN 1
HEAD
样例输出
2
2