#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
#define MOD 666013
ifstream f("hashuri.in");
ofstream g("hashuri.out");
unsigned int N, i;
vector<int> G[MOD];
inline int find_value(int x)
{
    int lst=x%MOD;
    for(i=0;i<G[lst].size();i++)
        if(G[lst][i]==x)
            return i;
    return -1;
}
inline void insert_value(int x)
{
    int lst=x%MOD;
    if(find_value(x)==-1)
        G[lst].push_back(x);
}
inline void erase_value(int x)
{
    int lst=x%MOD, p=find_value(x);
    if (p!=-1)
        G[lst].erase(G[lst].begin()+p);
}
int main()
{
    int op, x;
    for(f>>N; N; --N)
    {
        f>>op>>x;
        if (op==1)
            insert_value(x);
        else if (op==2)
            erase_value(x);
        else
            g<<(find_value(x)>-1)<<'\n';
    }
    f.close();
    g.close();
    return 0;
}