#include <bits/stdc++.h>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
const int mod=9973;
vector<int> v[10001];
void add(int n)
{
    int r=n%mod;
    v[r].push_back(n);
}
void erase(int n)
{
    int r=n%mod;
    int sz=v[r].size();
    for(int i=0;i<sz;i++)
        if(v[r][i]==n)
        {
            v[r][i]=v[r][sz-1];
            v[r].pop_back();
        }
}
bool find(int n)
{
    int r=n%mod;
    int sz=v[r].size();
    for(int i=0;i<sz;i++)
        if(v[r][i]==n) return 1;
    return 0;
}
int n,op,x;
int main()
{
    ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    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';
    }

}