#include <bits/stdc++.h>
#define primeNum 69697
using namespace std;
ifstream fi("hashuri.in");
ofstream fo("hashuri.out");
int N;

set<int> hashTable[primeNum + 5];
int main()
{
    fi >> N;
    int operation, value;
    while(N--)
    {
        fi >> operation >> value;
        if(operation == 1)
        {
            hashTable[value % primeNum].insert(value);
        }
        if(operation == 2)
        {
            hashTable[value % primeNum].erase(value);
        }
        if(operation == 3)
        {
            if(hashTable[value % primeNum].find(value) != hashTable[value % primeNum].end())
                fo<<1<<"\n";
            else
                fo<<0<<"\n";
        }
    }
}