#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, tp, x, now = 0;
  scanf("%d", &n);
  long long sum = 0;
  set<int> T, L, R;
  for (int i = 1; i <= n; i++) {
    scanf("%d %d", &tp, &x);
    if (x > 0) {
      sum += x;
      if (tp)
        now++;
      else
        T.insert(x);
      if (L.size() && x < *L.rbegin())
        L.insert(x);
      else
        R.insert(x), sum += x;
    } else {
      sum += x;
      if (tp)
        now--;
      else
        T.erase(-x);
      if (L.size() && -x <= *L.rbegin())
        L.erase(-x);
      else
        R.erase(-x), sum += x;
    }
    while (R.size() < now) {
      sum += *L.rbegin();
      R.insert(*L.rbegin());
      L.erase(--L.end());
    }
    while (R.size() > now) {
      sum -= *R.begin();
      L.insert(*R.begin());
      R.erase(R.begin());
    }
    printf(
        "%lld\n",
        sum + min(R.size() ? (T.size() ? *T.rbegin() : 0) - *R.begin() : 0, 0));
  }
  return 0;
}
