#include <iostream>
#include <vector>
#include <fstream>


using namespace std;

ifstream fcin("hashuri.in");
ofstream fcout("hashuri.out");

int n;
long long cod, val;
const int hsh = 621721;
vector <long long> vhsh[621721];

int main()
{
    fcin>>n;
    for(int i=0; i<n; i++)
    {
        fcin>>cod>>val;
        int pozitie = val%hsh;
        // adaugare
        if(cod == 1)
        {
            vhsh[pozitie].push_back(val);
        }
            
        // stergere
        else if(cod == 2) {
            for(int j = 0; j<vhsh[pozitie].size(); j++)
                if(vhsh[pozitie][j] == val)
                    vhsh[pozitie].erase(vhsh[pozitie].begin()+j);
        }
        //cautare
        else if(cod == 3) {
            int gasit = 0;
            for(int j=0; j<vhsh[pozitie].size(); j++)
                if(vhsh[pozitie][j] == val)
                {
                    fcout<<"1\n";
                    gasit = 1;
                }
            if(gasit == 0)
                fcout<< "0\n";
        }
    }
    fcin.close();
    fcout.close();
    return 0;
}