栈操作模拟器

题目描述

维护一个初始为空的整数栈，共有 $q$ 次操作：

• 1 x：把整数 x 压入栈顶；
• 2：删除栈顶元素；如果栈为空，输出 Empty；
• 3：查询栈顶元素；如果栈为空，输出 Empty；
• 4：输出当前栈中元素个数。

请按顺序完成所有操作。

输入格式

第一行一个整数 $q$。

接下来 $q$ 行，每行是一条操作。

输出格式

对于操作 2 的空栈情况、操作 3 和操作 4，按要求逐行输出结果。

数据范围

$1 \le q \le 100000$，$|x|\le 10^9$。

样例输入

6
1 5
1 8
3
4
2
3

样例输出

8
2
5