问题1112--模拟栈

1112: 模拟栈

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

对于一种数据结构--栈,定义以下三种操作。
1 x:将一个数x放到栈的顶端;
2:将栈顶的数取出;
3 x:判断x是否在栈中,在栈中输出1,否则输出0;
4:输出栈顶的数。
最开始时,栈为空。
例如:
先输入1 2,此时栈的顶端变成2;
再输入1 3,此时栈的顶端变成3;
再输入3 2,由于2在栈中,输出1;
再输入4,此时栈顶的数为3,所以输出3;
再输入2,此时将栈顶的3取出。

输入


输入保证所有操作都合法,且N<=100000

输出

对于所有操作3和操作4,输出对应的数,并换行。

样例输入 Copy

6
1 2
1 3
3 2
4 
2
3 2

样例输出 Copy

1
3
1

来源/分类