题目描述
对于一种数据结构--栈,定义以下三种操作。
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,输出对应的数,并换行。