#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector<vector<int>> HASH;


int cautare(int x)
{
    for(int i=0;i<HASH[x%666013].size();i++)
        if(HASH[x%666013][i]==x)
            return true;

    return false;
}



int main()
{
    int n,op,val;
    HASH.resize(666013);
    f>>n;

    for(int i=0;i<n;i++)
    {
        f>>op;
        f>>val;

        if(op==1 && cautare(val)==false)
            HASH[val%666013].push_back(val);


        if(op==2 && cautare(val)==true)
            for(int poz=0;poz<HASH[val%666013].size();poz++)
                if(HASH[val%666013][poz]==val)
                {
                   HASH[val%666013].erase(HASH[val%666013].begin()+poz);
                   break;
                }

        if(op==3)
            g<<cautare(val)<<endl;


    }


    return 0;
}