题目描述

现在现在有两种操作，插入和弹出，需要满足先插入的后弹出。对于第一种操作，你需要往容器中插入一种元素吗，对于第二种操作，你需要弹出容器中的一种元素并且输出。

最后输出容器中剩余的元素个数。

输入格式

第一行一个整数q表示你需要操作的次数。

对于每次操作，会先读入一个操作符1或者2。

如果为1，则还会读入一个数字x表示插入的数字。

如果为2，则你需要将要弹出的数字输出。

如果容器内没有数字但是要弹出，请输出0。

输出格式

每行一个数字表示你弹出的数字。

最后输出容器中剩余的元素个数。

样例 1 输入

5
1 2
1 4
2
1 4
2

样例 1 输出

4
4
1

测试点约束 $q\leq 10^6$ , $x$ 在 $int$ 范围内。