题目描述

维护一个木材仓库，仓库中不会存在两根长度相同的木材，共有不超过 $10^5$ 次操作。

• 1 Length：放入一根长度为 $Length$（不超过 $10^9$）的木材。如果仓库中已经存在相同长度的木材，输出 Already Exist。
• 2 Length：取出一根木材。如果存在长度恰好为 $Length$ 的木材，则取出它；否则取出仓库中与 $Length$ 最接近的木材；如果有多根木材满足条件，则取出长度较短的一根。输出取出的木材长度。如果仓库为空，输出 Empty。

输入格式

第一行一个整数 $m$，表示操作次数。

接下来 $m$ 行，每行一个操作，格式如题目描述所示。

输出格式

对于每次操作，按照题目描述要求输出答案。

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

3
1
5
Empty