黑箱子问题

黑箱子
有一个黑箱子，里面会按升序存储整数，你可以对黑箱子下达下面的指令：
a.ADD n 将n加入黑箱子
b.Get 获得一个数，这个数在黑箱子里的序号（从0开始计数）是Get的出现次数。
黑箱子中最初存了一个数0，现给你一个操作序列，要你输出Get命令时获的那个数。
输入：每行是一个命令，如果命令是”ADD”，则后面空一格，有一个整数。输入时保证GET命令不会越界
输出：每行输出一个整数，整数为对应Get获得值。
Sample Input：
ADD 3
GET
ADD 1
GET
ADD -4
ADD 2
ADD 8
GET
GET
ADD -1000
ADD 2
GET
Sample Out:
3
3
1
2
2