# include <fstream>
# include <vector>
# define mod 666013
using namespace std;
ifstream fi("hashuri.in");
ofstream fo("hashuri.out");
vector <int> h[mod];
vector <int> ::iterator find(int x)
{
    int m=x%mod;
    for (vector <int> ::iterator i=h[m].begin();i!=h[m].end();++i)
        if (*i==x)
               return i;
    return h[m].end();
}
void sterge(int x)
{
    int m=x%mod;
    vector <int> ::iterator i=find(x);
    if (i!=h[m].end())
        h[m].erase(i);
}
void insert(int x)
{
    int m=x%mod;
    if (find(x)==h[m].end())
        h[m].push_back(x);
}
int main(void)
{
    int t,x,y;
    for (fi>>t;t--;)
    {
        fi>>y>>x;
        if (y==1) insert(x);
        if (y==2) sterge(x);
        if (y==3) fo<<(find(x)!=h[x%mod].end() ? 1:0)<<"\n";
    }
    fo.close();
}