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

#define MOD 666013
#include <algorithm>

vector<int> H[MOD];


bool find_val(int val)
{
    int key=val%MOD;

    int N=H[key].size(),i;

    for(i=0; i<N; ++i)
        if (H[key][i]==val)
            return true;

    return false;
}

void add(int val)
{
    int key=val%MOD;

    if (find_val(val)==false)
        H[key].push_back(val);
}

void erase_val(int val)
{
    int key=val%MOD;
    int N=H[key].size(),i;

    for(i=0; i<N; ++i)
        if (H[key][i]==val)
        {
            H[key].erase(H[key].begin()+i);
            return;
        }
}

ifstream f("hashuri.in");
ofstream g("hashuri.out");

int main()
{
    int m,i;

    f>>m;

    for(i=1; i<=m; ++i)
    {
        int typ,val;
        f>>typ>>val;

        if (typ==1)     add(val);
        if (typ==2)  erase_val(val);
        if (typ==3)  g<<find_val(val)<<'\n';

    }
    return 0;
}