#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int M = 500009;

int n, tot, head, tmpans, ans[5009];
int o, x, mx;

bitset <M> dp;

struct Operation {
	int l, r, x;
} op[5009];

queue <int> g[500009];

vector <int> d[20009];

void add(int s, int t, int p, int l, int r, int c) {
	if (l <= s && t <= r) {
		d[p].push_back(c);
		return;
	}
	int mid = (s + t) / 2;
	if (l <= mid) add(s, mid, p * 2, l, r, c);
	if (r > mid) add(mid + 1, t, p * 2 + 1, l, r, c);
}

void process(int s, int t, int p, bitset<M> dp) {
	for (int j = 0; j < d[p].size(); ++j) {
		int val = d[p][j];
		dp |= (dp << val);
	}

	if (s == t) {
		ans[s] = dp.count() - 1;
		return;
	}
	int mid = (s + t) / 2;
	process(s, mid, p * 2, dp), process(mid + 1, t, p * 2 + 1, dp);
}

int main() {
	scanf("%d", &n);
	dp[0] = 1;
	for (int i = 1; i <= n; ++i) {
		scanf("%d %d", &o, &x);
		mx = max(mx, x);
		if (o == 1) g[x].push(i);
		if (o == 2) {
			op[++tot] = (Operation) {g[x].front(), i - 1, x};
			g[x].pop();
		}
	}
	for (int i = 1; i <= mx; ++i)
		while (!g[i].empty()) {
			op[++tot] = (Operation) {g[i].front(), n, i};
			g[i].pop();
		}

	for (int i = 1; i <= tot; ++i) {
		add(1, n, 1, op[i].l, op[i].r, op[i].x);
	}

	process(1, n, 1, dp);

	for (int i = 1; i <= n; ++i) {
		printf("%d\n", ans[i]);
	}
	return 0;
}