問題文

赤か青で塗られた N 個のボールが入った袋があります。また、それぞれのボールには整数が書かれています。

i 個目のボールには整数 X_i が書かれており、色は C_i が R のとき赤、B のとき青です。

高橋君は、袋の中にボールが残っている間、次の手順を繰り返して袋からボールを取り出します。

• 袋の中に赤のボールがあるとき、残っている赤のボールのうち最小の整数が書かれたボールを袋から取り出す。そうでないとき、残っている青のボールのうち最小の整数が書かれたボールを袋から取り出す。

高橋君が各手順で取り出したボールに書かれていた整数を求めてください。

制約

• 1 \leq N \leq 100
• 1 \leq X_i \leq 10000
• C_i は R または B
• X_i \neq X_j (i \neq j)
• N, X_i は全て整数

入力例 1

4
10 B
6 R
2 R
4 B

出力例 1

2
6
4
10

袋の中に赤いボールがある間は赤のボールを取り出すので、取り出すボールの順番は (2, R)、(6, R)、(4, B)、(10, B) となります。

入力例 2

2
5 B
7 B

出力例 2

5
7

どちらかの色のボールしか存在しないこともあります。