#include <iostream>
#include <fstream>
#include <map>

using namespace std;

int n;

map<int, int> m;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

int main(int argc, char** argv)
{
    int op = 3;
    int x;

    f>>n;

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

        cout<<op<<endl<<x;

        switch(op)
        {
            case 1:
                m[x]=1;
                break;
            case 2:
                m.erase(x);
                break;
            case 3:
                g<<m[x]<<"\n";
                break;
        }
    }

    f.close();
    g.close();

    return 0;
}