题目描述
现在定义3种对栈的操作:
IN x将数字x入栈
OUT删除栈顶元素
TOP输出栈顶元素
接下来有n次操作,请按照输入,输出正确的解
输入
输入包括若干行。
第一行包含一个整数n(1≤n≤100),代表接下来有n项操作。
接下来n行每行表示一次操作:
第一种,IN x表示把x入栈。(x < 1000)
第二种,OUT表示删除栈顶元素。
第三种,TOP表示输出栈顶元素。
输入数据满足每次输入OUT或TOP前,栈中都不为空
输出
对于每个TOP操作,输出一行一个整数,表示栈顶元素。
样例输入
4
IN 2
IN 3
OUT
TOP
样例输出
2