#include <iostream>
#include <fstream>
#include <set>
#define mod 666013
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n;
set<int> h[mod];
int main()
{
    fin>>n;
    int z,x;
    while(n--)
    {
        fin>>z>>x;
        switch(z)
        {
        case 1:
            h[x%mod].insert(x);
            break;
        case 2:
            h[x%mod].erase(x);
            break;
        case 3:
            if(h[x%mod].find(x)!=h[x%mod].end())
                fout<<1<<"\n";
            else
                fout<<0<<"\n";
        }
    }
    return 0;
}