题目描述

战码市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有n(不超过 100000) 条的操作：

• 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 10^9) 的木材。如果已经有相同长度的木材那么输出Already Exist。
• 出货，格式2 Length：从仓库中取出长度为 Length 的木材。如果没有刚好长度的木材，取出仓库中存在的和要求长度最接近的木材。如果有多根木材符合要求，取出比较短的一根。输出取出的木材长度。如果仓库是空的，输出Empty。

输入格式

输入共 $n + 1$ 行。

第一行，一个整数 $n$，表示总共有 $n$ 条数据。

接下来$n$行，表示$n$次操作的具体情况。

输出格式

输出取出的木材长度，用换行隔开。

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

3
1
5
Empty