题目描述(ID:12018)
标题: 栈的操作
标签: 数据结构
详情: 栈的操作
输入格式:
第1行有一个整数n
接下来n行
I表示要插入一个数
O表示将栈顶元素删除
输出格式:
输出栈当中最后留下的数
提示: 50% 1<=n<=10000
100% 1<=n<=100000
样例:

输入

9
I 4
I 5
I 3
O
O
I 9
I 9
O
O

输出

4
登录并解答