包裹与数 时间限制：1秒 内存限制：128M 题目描述

有一个用于装整数的包裹，一开始包裹里没有数，接下来有 nn 次操作，每一次操作包含三种类型。

1 x 将一个整数 xx 放入包裹

2 x 从包裹中取出一个值为 xx 的数（保证包裹中有值为 xx 的数）

3 询问包裹中所有数中最接近的一对数（即差的绝对值最小的两个数，并输出这对数的差的绝对值）

对于每次查询操作，输出对应的结果。如果查询时包裹中整数个数小于 22 个，输出 2147483647

输入描述

输入的第一行包含一个整数 nn

加下来 nn 行，每一行可能是 1 x 、 2 x 、3 这三种操作中的一种

输出描述

对于每一步查询操作，输出一行，为其对应的结果，即包裹中的所有数中最接近的一对数的差的绝对值。如果查询时包裹中整数个数小于 22 个，输出 2147483647

输入样例

9 1 2 1 5 3 1 7 3 2 5 3 2 7 3 输出样例

3 2 5

2147483647 数据范围

1<=n<=10^5,1<=x<=10^91<=n<=10 ​5 ​​ ,1<=x<=10 ​9 ​​