ABC 333

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N;
    cin >> N;
    using P = pair<int, int>;
    vector<P> queries(N);
    rep(i, N) {
        int t, x;
        cin >> t >> x;
        x--;
        queries[i] = {t, x};
    }

    // ポーションをすべて拾ってモンスターをすべてのモンスターを倒すことができるか確認
    {
        vint his(N);
        for (auto [t, x] : queries) {
            if (t == 1) {
                his[x]++;
            } else {
                his[x]--;
                if (his[x] < 0) {
                    cout << -1 << endl;
                    return;
                }
            }
        }
    }

    // 無駄にポーションを持ちたくないので、モンスターが出現するタイミングと近いポーションを拾うのが最適なので後ろから調べてどのポーションを拾うかを決定する
    vint must_use(N), monster(N);
    for (int i = N - 1; i >= 0; i--) {
        auto [t, x] = queries[i];
        if (t == 1) {
            if (monster[x]) {
                must_use[i] = 1;
                monster[x]--;
            }
        } else {
            monster[x]++;
        }
    }

    // 拾うポーションを決めた状態でシミュレーションして最大保持数を調べる
    ll sum = 0, ans = 0;
    vint portion(N);
    vint track;
    rep(i, N) {
        auto [t, x] = queries[i];
        if (t == 1) {
            int u = 0;
            if (must_use[i]) {
                sum++;
                chmax(ans, sum);
                u = 1;
            }
            track.push_back(u);
        } else {
            sum--;
        }
    }

    cout << ans << endl;
    print(track);
}