問題

最初 Sakky さんはカードを何枚か持っています．各カードには整数が 1 つ書かれています．
今から $Q$ 個のクエリが与えられます．$i$ 番目のクエリでは整数 $T_i,X_i$ が与えられるので，Sakky さんは以下の処理を行います．

• $T_i=0$ のとき，現在持っているカードに書かれた数のうち，値が最大のものを答える．
• $T_i=1$ のとき，現在持っているカードのうち $X_i$ が書かれたカードを 1 枚選んで捨てる．
  なお，カードを捨てる直前において，$X_i$ が書かれたカードを 1 枚以上持っていることが保証される．

$Q$ 番目のクエリについては $T_Q=1$ であり，$Q$ 番目のクエリを終えた時点で Sakky さんはカードを 1 枚も持っていませんでした．
$T_i=0$ であるクエリにおいて Sakky さんが答えた値を順に求めてください．

制約

• 入力はすべて整数
• $2\le Q\le 2\times10^5$
• $T_1,T_2,\dots,T_{Q-1}$ は $0$ または $1$
• $T_1,T_2,\dots,T_{Q-1}$ のうち少なくとも 1 つは $0$
• $T_Q=1$
• $T_i=0$ ならば $X_i=0$
• $T_i=1$ ならば $1\le X_i\le 10^9$

入力

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

$Q$
$T_1\;X_1$
$T_2\;X_2$
$\vdots$
$T_Q\;X_Q$

出力

$T_i=0$ であるクエリに対する答えを，クエリ順に改行区切りにして整数で出力しなさい．

入出力例

6
0 0
1 2
0 0
1 3
0 0
1 1

3
3
1

最初，Sakky さんは $1,2,3$ が書かれたカードを 1 枚ずつ持っています．
$1$ 番目のクエリでは，$1,2,3$ が書かれたカードを持っているため，値が最大である $3$ を答えます．
$2$ 番目のクエリでは，$2$ が書かれたカードを 1 枚捨てます．
$3$ 番目のクエリでは，$1,3$ が書かれたカードを持っているため，値が最大である $3$ を答えます．
$4$ 番目のクエリでは，$3$ が書かれたカードを 1 枚捨てます．
$5$ 番目のクエリでは，$1$ が書かれたカードしか持っていないため $1$ を答えます．
$6$ 番目のクエリでは，$1$ が書かれたカードを 1 枚捨てます．この時点で，Sakky さんはカードを 1 枚も持っていません．