#include <bits/stdc++.h>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
const int mod=9973;
int n,op,x;
vector<int> v[10001];
void add(int n)
{
    int h=n%mod;
    v[h].push_back(n);
}
void erase(int n)
{
    int h=n%mod;
    int sz=v[h].size();
    for(int i=0;i<sz;i++)
        if(v[h][i]==n)
    {
        v[h][i]=v[h][sz-1];
        v[h].pop_back();
    }
}
bool find(int n)
{
    int h=n%mod;
    int sz=v[h].size();
    for(int i=0;i<sz;i++)
        if(v[h][i]==n) return 1;
    return 0;
}
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>op>>x;
        if(op==1) add(x);
        if(op==2) erase(x);
        if(op==3) out<<find(x)<<'\n';
    }
    return 0;
}