#include <fstream>
#include <map>

using namespace std;

ifstream cin ("hashuri.in");
ofstream cout ("hashuri.out");

map <int, int> m;

int n;

struct da
{
    int cer, x;
} c;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i)
    {
        cin >> c.cer >> c.x;
        if (c.cer == 1)
        {
            if (!m[c.x])
                m[c.x]++;
        }
        else if (c.cer == 2)
        {
            if (m[c.x])
                m[c.x]--;
        }
        else
        {
            m[c.x] ? cout << "1\n" : cout << "0\n";
        }
    }
    return 0;
}