Problem Statement

数の集合 $S$ に対する以下のクエリを処理してください。

• タイプ $1$ ： $S$ に数 $X$ を追加する。
• タイプ $2$ ： $S$ に含まれる数のうち $X$ 番目に小さい数を答え、その数を $S$ から削除する。

Input

入力は以下の形式で標準入力から与えられる。

Q
T_1 X_1
T_2 X_2
:
T_Q X_Q

• $1$ 行目には、クエリの個数を表す整数 $Q (1 ≦ Q ≦ 200,000)$ が与えられる。
• $2$ 行目からの $Q$ 行には、クエリの情報が与えられる。このうち $i$ 行目では、$2$ つの整数 $T_i (1 ≦ T_i ≦ 2), X_i (1 ≦ X_i ≦ 200,000)$ が空白区切りで与えられる。これは、
• $T_i = 1$ の場合、「$S$ に数 $X_i$ を追加する」というクエリを表す。ただし、クエリを処理する前の $S$ には $X_i$ が含まれていないことが保証される。
  • $T_i = 2$ の場合、「$S$ に含まれる数のうち $X_i$ 番目に小さい数を答え、その数を $S$ から削除する」というクエリを表す。ただし、クエリを処理する前の $S$ に含まれる数の個数が $X_i$ 個以上であることが保証される。

Output

タイプ $2$ のクエリの個数を $Q_2$ とすると、出力は $Q_2$ 行からなる。このうち $i$ 行目には、タイプ $2$ のクエリのうち $i$ 番目のものに対する答えを出力せよ。出力の末尾にも改行を入れること。