给定一个初始为空的整数集合,每次执行以下两种操作之一: 插入操作 `1 x`:若 不在集合中,则插入 ;否则输出 `Already Exist` 并忽略操作。 提取操作 `2 x`:若集合不为空,删除并输出集合中与 绝对差最小的元素;若存在多个候选,则删除并输出其中较小者;若集合为空,则输出 `Empty`。
输入描述:
第一行包含整数 ,表示操作次数。接下来 行,每行包含操作类型 和参数 ,格式为 op x,其中 ,。


输出描述:
对于每次输出类操作(插入重复元素或提取操作),在单独一行输出结果。如插入重复元素则输出 `Already Exist`;提取操作输出删除的元素值或 `Empty`。
示例1

输入

5
1 10
1 20
1 15
2 17
2 17

输出

15
20

说明

\hspace{15pt}第一次提取删除集合中与 17 距离最小的 15;第二次提取删除剩余元素中与 17 距离最小的 20
加载中...