2183 - 【入门】周周的手枪

通过次数

22

提交次数

41

时间限制 : 1 秒
内存限制 : 128 MB

周周有一把抢,每天会打掉一些子弹,或者装一些子弹。

假设每个子弹都是不一样的,每个子弹都有属于自己的编号。

周周有两种操作。

  • 0 表示周周开枪打掉了一个子弹。
  • 1 X 表示周周装入一个子弹(X 为子弹编号)。
  • 弹出子弹时,最后装入的子弹优先弹出。 我们假设周周的弹夹无限大。问经过一天训练后蒜头君的弹夹还剩下哪些子弹。

输入

第一行输入一个整数 n(n \le 1000),表示会有 n 次操作。

接下来 n 每行会输入周周的操作。

  • 0 表示周周开枪打掉了一个子弹。
  • 1 X 表示周周装入一个子弹。

输出

完成所有操作后,输出弹夹里面剩余的所有子弹编号(输出编号时,最先装入的子弹优先输出),用空格隔开。

温馨提示:周周可能会打空枪呦。

样例

输入

5
0
1 1
1 2
1 3
0

输出

1 2

提示

使用数组模拟即可。