006 - 金魚すくい

問題

小学生のあるふぁくんは近所で行われている、祭りの出店に向かうことにしました。そこであるふぁくんは金魚すくいに挑戦したところ、金魚を入れるかごに穴が開いており、すくった金魚が定期的に逃げてしまっていました。あるふぁくんはそれに気づかず金魚すくいを続けていました。この屋台ではかごに入っている金魚の重量が多いほど良いとされています。
$Q$回のクエリが与えられる。各クエリの内容は以下のとおりである

• クエリ1:重さWの金魚をすくいかごに入れる
• クエリ2:かごに入っている中で最初にすくった金魚が逃げる
  このときかごの中には金魚が一匹以上いることが保証されている

各クエリの後、かごに入っている金魚の重量の総和を改行区切りで出力してください。

入力

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

$Q$
$query_1$
$query_2$
:
$query_Q$

1行目に整数$X$が与えられる。 2行目からクエリが与えられる。

クエリ形式

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

クエリ1

$1$ $W$

クエリ2

$2$

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq Q \leq 10^5$
• $1 \leq W \leq 10^3$

入出力例

入力例1

6
1 5
1 10
2
1 3
2
2

出力例1

5
15
10
13
3
0