题目描述
请你编写程序,模拟栈的操作。
输入
第一行一个整数n,表示操作的次数。(n≤100)
接下来n行,每行一个操作,操作一共有三种。
IN x:表示将整数x入栈。(1≤x≤100)
OUT:表示将栈顶元素出栈。(如果栈为空则忽略)
TOP:表示查询当前栈顶元素。(如果栈为空则忽略)
输出
对于每次TOP操作,如果栈不为空,那么输出一行,包含一个整数,表示当前的栈顶元素。
样例输入
5
IN 3
OUT
TOP
IN 4
TOP
样例输出
4