说明

仓库里面可存储各种长度的木材，但保证所有长度均不同。

作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过100000条的操作：

1. 进货，格式1 Length：在仓库中放入一根长度为 Length（不超过10^9)的木材。如果已有相同长度的木材输出Already Exist。

2. 出货，格式2 Length：从仓库中取出长度为 Length 的木材。若无刚好长度的木材，取出在库的和要求长度最接近的木材。如有多根木材符合要求，取出比较短的一根。

输出取出的木材长度。如果仓库是空的输出Empty。

输入格式

一共n+1行，第一行为数组n,,代表有n次操作。第2~n+1行分别是每次的操作。每行有两个数据，第1个数据为1或2表示不同的货物操作，第2个数据对应木棍的长度。

输出格式

输出取出的木材长度。如果仓库是空的输出Empty。

样例

3
1 20
1 10
2 21

20