编程模拟存放整数的栈的操作。并输出中间状态进行检验。

先输入一个正整数N。 表示操作的次数。
接下来的N行。每行先输入一个数X，表示操作的类型，其中：
如果X为1，表示1次进栈操作，后面继续输入一个整数Y，表示当前需要进栈的数；
如果X为2，表示1次出栈操作；
如果X为3，表示输出验证，需要你输出当前栈内的所有元素，从栈顶到栈底的顺序，用空格隔开，以回车结束。

当X为3，表示输出验证，需要你输出当前栈内的所有元素，从栈顶到栈底的顺序，用空格隔开，以回车结束。

第一次进行验证时，结果为2 1
第二次进行验证时，结果为3 2 1
第三次进行验证时，结果为2 1

普及入门