问题说明

有一个容器，初始为空。请你编写程序，支持以下三类操作：

添加操作，命令格式“0 X”，表示将整数X放入容器；

删除操作，命令格式“1”，表示将容器现有元素中的最后一个被放入的整数删除（如果容器已空，请忽略该操作）；

查询操作，命令格式“2”，表示计算容器现有元素中的最大值（如果容器已空，请输出0）。

输入格式

第一行一个整数T（1≤T≤2×10⁵），表示操作总数。

接下来T行，每行描述一个操作，格式同题目描述（对于添加操作，保证0≤X≤10⁸）。

输出格式

依次对于每一个查询操作，输出一行一个整数，表示相应的计算结果。

13
0 1
0 2
2
0 4
0 2
2
1
2
1
1
2
1
2

2
4
4
1
0

来源/分类