题目描述
现在定义4种对栈的操作:
IN x 将数字x入栈
OUT 删除栈顶元素
TOP 输出栈顶元素
SHOW 按照出栈顺序,清空并输出栈中所有元素,两个元素之间用空格隔开
接下来有n次操作,请按照输入,输出正确的解
输入
输入包括若干行。
第一行包含一个整数n(1≤n≤100) ,代表接下来有n项操作。
接下来n行每行表示一次操作:
第一种,IN x 表示把x入栈。(x < 1000)
第二种,OUT表示删除栈顶元素。
第三种,TOP表示输出栈顶元素。
第四种,SHOW表示按照出栈顺序,清空并输出栈中的所有元素,两个元素之间用空格隔开。
特别的,如果指令为输出或者删除栈顶元素或者输出所有栈中的元素时,若栈空,输出-1且当前指令无效。
输出
按照输入的操作输出对应的结果。
样例输入
4
IN 2
IN 3
OUT
SHOW
样例输出
2