#include <fstream>
#define L 130451
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int H[L][6],n,i,y,e;
int bag(int X)
{
        int R=X%L,t=0;
        for(; H[R][t]; t++);
        H[R][t]=X;
}
int scot(int X)
{
        int R=X%L,t=0;
        for(; H[R][t]!=X&&t<=15; t++);
        H[R][t]=0;
}
int caut (int X)
{
        int R=X%L,t=0;
        for(; H[R][t]!=X&&t<=15; t++);
        if (H[R][t]==X) return 1;
        return 0;
}
int main()
{
        f>>n;

        for(i=1; i<=n; i++) {
                f>>e>>y;
                if (e==1) bag(y);
                if (e==2) scot(y);
                if (e==3) g<<caut(y)<<'\n';
        }

        f.close();
        g.close();
        return 0;
}