你有一个菜篮子。

接下来$Q$次操作，每次操作如下：

1. "1 x"，将一个重量为$x$的菜放入到菜篮子中。
   

2. "2"，将菜篮子中重量最大的菜丢掉（如果菜篮子为空，则跳过）。
   

问$Q$次操作后，菜篮子中剩下的菜的总重量。

第一行一个整数$Q$，表示操作次数。$(1 \le Q \le 10^5)$

接下来$Q$行，每行一条操作。$(1 \le x \le 10^9)$