现在请你对这样的问题，进行回答。 已知一个空序列，有两种操作方式。 0 x：表示在序列中插入一个值为x的数 1 k：询问序列中排在第k位的数是几，序列保持从小到大排序。

输入描述:

输入数据第一行，一个整数m，表示有m个操作接下m行，每行的格式为“0 x” 或“1 k” ，如题目描述。

输出描述:

对于每个Q询问，输出相应的结果。输入Q询问时，保证序列中一定有数。

备注:

对于100%的数据。