問題文


個のクエリが与えられます。
番目のクエリで が与えられるので、以下の処理をしてください。

  • のとき
    をリストに加える
  • のとき
    リストにある最大値を全て削除し、削除した値を出力する
    リストが空の場合は を出力する

制約



または

入力は全て整数

入力





出力


各クエリを処理してください

入力例1


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

出力例1


3
2

各クエリを操作した後のリストを示します。

[3      ]
[3, 1   ]
[3, 1, 3]
[1      ] (最大値である 3 を全て削除し出力する)
[1, 2   ]
[1      ] (最大値である 2 を全て削除し出力する)

入力例2


6
1 2
1 2
1 2
1 2
2 3
2 5

出力例2


2
5

各クエリを操作した後のリストを示します。

[2         ]
[2, 2      ]
[2, 2, 2   ]
[2, 2, 2, 2] 
[          ] (最大値である 2 を全て削除し出力する)
[          ] (リストが空なので一緒に与えられた 5 を出力する)

入力例3


10
1 3
1 6
1 3
2 6
1 3
1 6
2 3
2 6
2 3
1 6

出力例3


6
6
3
3

提出


Go (1.14)