#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define endl '\n'
using PII=pair<int,int>;

const int N=1e6+5;

void solve(){
    int q;
    cin>>q;
    multiset<int>st;
    while(q--){
        int op,x;
        cin>>op>>x;
        if(op==1){
            st.insert(x);
        }
        else {
            st.erase(st.find(x));
        }
        bitset<500001>bt;
        bt[0]=1;
        for(auto i:st){
            bt|=bt<<i;
        }
        cout<<bt.count()-1<<endl;
    }
}

signed main(){
    // freopen("data.in","r",stdin);
    ios::sync_with_stdio(0),cin.tie(0);
    int t=1;
    // cin>>t;
    while(t--)solve();
}