#include <fstream>
#include <vector>

using namespace std;
#define mod 500000

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

vector<int> v[mod];

bool findx(int x)
{
    for(vector<int>::iterator i=v[x%mod].begin();i!=v[x%mod].end();++i)
        if(x==*i)
            return 1;
    return 0;
}

void insertx(int x)
{
    if(findx(x)==0)
        v[x%mod].push_back(x);
}

void erasex(int x)
{
    for(vector<int>::iterator i=v[x%mod].begin();i!=v[x%mod].end();++i)
        if(x==*i)
        {
            v[x%mod].erase(i);
            break;
        }
}

int main()
{
    int n,t,x;
    for(fin>>n;n;--n)
    {
        fin>>t>>x;
        if(t==1)
            insertx(x);
        else
            if(t==2)
                erasex(x);
                else
                    fout<<findx(x)<<"\n";
    }
}