#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%d", &n);
  long long ans = 0, sum = 0;
  std::set<int> co, dd, lt, bg;
  for (int i = 0; i < n; ++i) {
    int t, d;
    scanf("%d%d", &t, &d);
    ans += d;
    if (d > 0) {
      if (t == 0) {
        co.insert(d);
      } else {
        dd.insert(d);
      }
      if (lt.empty() || d > *lt.rbegin()) {
        bg.insert(d);
        sum += d;
      } else {
        lt.insert(d);
      }
    } else {
      d = -d;
      if (t == 0) {
        co.erase(d);
      } else {
        dd.erase(d);
      }
      if (bg.count(d)) {
        bg.erase(d);
        sum -= d;
      } else {
        lt.erase(d);
      }
    }
    while (bg.size() > dd.size()) {
      int x = *bg.begin();
      bg.erase(bg.begin());
      sum -= x;
      lt.insert(x);
    }
    while (bg.size() < dd.size()) {
      int x = *lt.rbegin();
      lt.erase(x);
      sum += x;
      bg.insert(x);
    }
    if (co.empty() || (!dd.empty() && *dd.begin() >= *co.rbegin())) {
      long long res = ans + sum - *dd.begin();
      if (!co.empty()) res += *co.rbegin();
      printf("%lld\n", res);
    } else {
      printf("%lld\n", ans + sum);
    }
  }
}
