#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int n;
  cin >> n;
  set<long long> r;
  set<long long> ss, bs, lgt;
  ss.insert(0);
  bs.insert(15e8);
  long long sss = 0, bss = 0;
  long long ls = 0;
  long long ts = 0;
  for (int i = 0; i < n; i++) {
    long long t, d;
    cin >> t >> d;
    if (d < 0) {
      ts--;
      d = abs(d);
      long long mn = *bs.begin();
      if (d >= mn) {
        bs.erase(d);
        long long mx = *ss.rbegin();
        bs.insert(mx);
        ss.erase(mx);
        bss += mx - d;
        sss -= mx;
      } else {
        ss.erase(d);
        sss -= d;
      }
      mn = *bs.begin();
      if (t) {
        ls--;
        ss.insert(mn);
        bs.erase(mn);
        lgt.erase(d);
        sss += mn;
        bss -= mn;
      }
    } else {
      ts++;
      long long mn = *bs.begin();
      if (d > mn) {
        ss.insert(mn);
        bs.erase(mn);
        bs.insert(d);
        sss += mn;
        bss += d - mn;
      } else {
        ss.insert(d);
        sss += d;
      }
      mn = *bs.begin();
      if (t) {
        ls++;
        long long mx = *ss.rbegin();
        bs.insert(mx);
        ss.erase(mx);
        lgt.insert(d);
        bss += mx;
        sss -= mx;
      }
    }
    long long mnl = *lgt.begin();
    long long md = *bs.begin();
    long long tbd = bss;
    long long r = sss;
    if (ls && mnl >= md) {
      long long mx = *ss.rbegin();
      tbd -= mnl - mx;
      r += mnl - mx;
    }
    cout << tbd * 2 + r << endl;
  }
}
