#include <bits/stdc++.h>
using namespace std;
long long q, n, c[30], r, a[1000001], a1[1000001], a2[1000001], a3[1000001];
map<long long, long long> m, m2;
string s;
priority_queue<long long> qu;
vector<long long> v;
void update(long long x, long long y) {
  while (x <= 1000000) {
    a[x] += y;
    x += (x & -x);
  }
  return;
}
void update1(long long x, long long y) {
  while (x <= 1000000) {
    a1[x] += y;
    x += (x & -x);
  }
  return;
}
long long query1(long long x) {
  long long r = 0;
  while (x > 0) {
    r += a[x];
    x -= (x & -x);
  }
  return r;
}
long long query(long long y) {
  long long xf = 0, yf = 0;
  for (int i = 20; i >= 0; i--) {
    if (xf + (1 << i) > 1000000) continue;
    if (yf + a1[xf + (1 << i)] < y) {
      yf += a1[xf + (1 << i)];
      xf += (1 << i);
    }
  }
  return query1(xf + 1);
}
int main() {
  cin >> q;
  for (int i = 0; i < q; i++) {
    cin >> a2[i] >> a3[i];
    if (a3[i] > 0) v.push_back(a3[i]);
  }
  sort(v.begin(), v.end());
  c[1] = 1;
  for (int i = 0; i < v.size(); i++) {
    if (m[v[i]] == 0) {
      m[v[i]] = c[1];
      c[1]++;
    }
  }
  for (int i = 0; i < q; i++) {
    c[1] = a2[i];
    c[2] = a3[i];
    c[3] += c[2];
    if (c[1] == 0) {
      if (c[2] > 0) {
        c[6]++;
        update(m[c[2]], c[2]);
        update1(m[c[2]], 1);
      } else {
        c[6]--;
        update(m[-c[2]], c[2]);
        update1(m[-c[2]], -1);
      }
    } else {
      if (c[2] > 0) {
        c[6]++;
        c[5]++;
        qu.push(-c[2]);
        if (c[4] == 0) {
          c[4] = c[2];
        } else if (c[2] < c[4]) {
          update(m[c[4]], c[4]);
          update1(m[c[4]], 1);
          c[4] = c[2];
        } else {
          update(m[c[2]], c[2]);
          update1(m[c[2]], 1);
        }
      } else {
        c[6]--;
        c[5]--;
        m2[-c[2]]++;
        if (-c[2] == c[4]) {
          while (!qu.empty() && m2[-qu.top()] > 0) {
            m2[-qu.top()]--;
            qu.pop();
          }
          if (!qu.empty()) {
            c[4] = -qu.top();
            update(m[c[4]], -c[4]);
            update1(m[c[4]], -1);
          } else
            c[4] = 0;
        } else {
          update(m[-c[2]], c[2]);
          update1(m[-c[2]], -1);
        }
      }
    }
    if (c[5] == 0)
      cout << c[3] << "\n";
    else if (c[6] - c[5] <= 1)
      cout << 2 * c[3] - c[4] << "\n";
    else
      cout << 2 * c[3] - query(c[6] - c[5] - 1) - c[4] << "\n";
  }
}
