题目描述

M海运公司需要对仓库的集装箱进出情况进行统计。日志记录三类操作：

1. 入库操作（0 X）：将重量为X的集装箱入库
2. 出库操作（1）：将最后入库的集装箱出库
3. 查询操作（2）：查询当前仓库中最大集装箱的重量

仓库遵循先进后出原则。当仓库为空时，忽略出库操作；查询空仓库时输出0。

输入格式

第一行：正整数N，表示操作总数 接下来N行：每行一个操作（格式如上所述）

输出格式

对于每个查询操作，输出当前仓库中的最大重量

样例

样例输入

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

样例输出

2
4
4
1
0