#include <bits/stdc++.h>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
const int mod=666013;
vector < int > hash[mod];
int n,op,x;
int main()
{
    for(in>>n;n;n--)
    {
        in>>op>>x;
        int k=x%mod;
        switch (op)
        {
            case 1:
            hash[k].push_back(x);
            break;
            case 2:
            if(find(hash[k].begin(),hash[k].end(),x)!=hash[k].end())
                hash[k].erase(find(hash[k].begin(),hash[k].end(),x));
            break;
            case 3:
            out<<(find(hash[k].begin(),hash[k].end(),x)!=hash[k].end())<<'\n';
        }
    }
    return 0;
}