#include <stdio.h>
#include <vector>
#include <unordered_map>
#define w 500029
using namespace std;
int n,i,op,x,r;
unordered_map<int,bool> H[500030];

int find(int x)
{
    return H[r].count(x);
}
void insert(int x)
{
    if (!find(x)) H[r][x]=1;
}
void remove(int x)
{
    if (find(x)) H[r].erase(x);
}

int main()
{
    freopen ("hashuri.in","r",stdin);
    freopen ("hashuri.out","w",stdout);
    scanf("%i",&n);
    while (n--)
    {
        scanf("%i%i",&op,&x);
        r=x%w;
        switch (op)
        {
        case 1:
            insert(x);
            break;

        case 2:
            remove(x);
            break;
        case 3:
            printf("%i\n",find(x));
            break;
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}