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