超能侠要对仓库的货物进出情况进行统计，于是他查询了仓库的日志。

日志记录了两类操作：第一类操作为入库操作，以及该次入库的货物重量；第二类操作为出库操作。这些记录都严格按时间顺序排列。

货物入库和出库的规则为先进后出，即每次出库的货物为当前在仓库里的所有货物中最晚入库的货物。

为了分析日志，超能侠在日志中加入了查询操作。每遇到一次查询操作，都要报告出当前仓库中货物的最大重量。

日志的格式如下：

0 X     表示一次入库操作，入库的货物重量为X。

1        表示一次出库操作，出库的货物为当前在仓库里的所有货物中最晚入库的货物。

2        表示一次查询操作，需要报告出当前仓库中货物的最大重量，若仓库为空则输出0。

第一行为一个整数N（N≤1000），表示日志中记录的总数。

接下来N行，首先为一个整数（0,1,2），表示操作的种类。若操作为0，则再跟一个整数X（0<X≤10000），表示入库的货物重量为X。

当仓库为空时，你应该忽略出库操作。

输出行数等于日志中查询操作的次数。每行为一个正整数，表示查询结果。

当仓库为空时，查询操作应该输出0。