我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量I，在初始时刻，黑匣子为空且I等于0，这个黑匣子执行一系列的命令。有两类命令：
ADD(x)：把元素x放入黑匣子；
GET ： I 增1的同时，输出黑匣子内所有整数中第I小的数。牢记第I小的数是当黑匣子中的元素以非降序排序后位于第I位的元素。
现需要一个有效的算法处理给定的系列命令。ADD 和 GET 命令的总数至多各有30000个且每一个数的绝对值不超过200000。(注意：如果在执行GET 命令时I已经大于输入的数的个数，则输出0，I的值不变)
样例输入:
ADD(3)
GET
ADD(1)
GET
ADD(-4)
ADD(2)
ADD(8)
ADD(-1000)
GET
GET
ADD(2)
样例输出：
3 3 1 2