题目描述

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

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

输入格式

第一行是一个整数 $n$，代表进出货的总次数。

接下来 $n$ 行，每行一个进货或者出货操作，格式如题目描述。

输出格式

对于进货操作，如果已经存在，输出 Already Exist。

对于出货操作，输出最接近的长度；如果存在两个接近度一样的木材，输出较短的；如果仓库为空，输出 Empty；

输入输出样例

8
1 1
1 5
1 3
2 3
1 1
2 3
2 3
2 3

3
Already Exist
1
5
Empty

说明/提示