#include <bits/stdc++.h>
using namespace std;
int t, ty, d, sd;
set<int> f, l, r;
long long ans;
int main() {
  scanf("%d", &t);
  while (t--) {
    scanf("%d %d", &ty, &d);
    if (d > 0) {
      ans += d;
      if (ty == 1)
        sd++;
      else
        f.insert(d);
      if (r.size() && d < *r.rbegin())
        r.insert(d);
      else {
        l.insert(d);
        ans += d;
      }
    } else {
      ans += d;
      if (ty == 1)
        sd--;
      else
        f.erase(-d);
      if (r.size() && -d <= *r.rbegin())
        r.erase(-d);
      else {
        l.erase(-d);
        ans += d;
      }
    }
    while (l.size() > sd) {
      ans -= *l.begin();
      r.insert(*l.begin());
      l.erase(l.begin());
    }
    while (l.size() < sd) {
      ans += *r.rbegin();
      l.insert(*r.rbegin());
      r.erase(--r.end());
    }
    printf("%lld\n",
           ans + min((l.size() ? (f.size() ? *f.rbegin() : 0) - *l.begin() : 0),
                     0));
  }
}
