题目描述

小T收拾行李，把自己的衣服一件一件放到行李箱里。由于小T的衣服太多了，它又很挑剔，经常放进去又拿出来。

现在给每件衣服从1~n编号，小T可以把衣服放到行李箱里的衣服的上方（操作1），也可以把行李箱里最上面的衣服拿出来（操作2）。现有q次操作，对于每次操作2，输出小T取出来的衣服编号(如果行李箱已经空了，输出-1)。

输入格式

第一行一个整数q

接下来的q行，每行第一个整数表示操作序号

操作序号为1时，当前行第二个整数表示放入行李箱的衣服编号

输出格式

符合题目要求的输出

样例

7
1 4
1 5
1 2
2
1 3
2
2

2
3
5

数据范围

对于100%的数据，1≤q≤10^5