题目描述

有一个栈 $s$，和 $5$ 种操作。具体如下:

• $1$ $x$：将 $x$ 入栈
• $2$ ：栈顶元素出栈
• $3$ ：查询栈顶元素
• $4$ ：查询栈中元素个数
• $5$ ：查询栈是否为空，若为空返回 $1$，否则返回 $0$

输入格式

第一行一个整数 $n$，表示操作的个数。

接下来 $n$ 行，每行对应一个操作

输出格式

对于每一个查询，输出查询的结果。

样例

6
1 2
1 3
4
5
2
3

2
0
2

数据范围

$100\%$的数据：所有数值$\leq100$，保证输入合法