#include <bits/stdc++.h>
using namespace std;
ifstream fin("hashuri.in");ofstream fout("hashuri.out");vector<int> v[666013];int m,x,p,n,i,j,s,C,ok;int main(){fin>>n;for(i=1;i<=n;i++){fin>>C>>x;m=x%666013;s=v[m].size();ok=0;for(j=0;j<s;j++)if(v[m].at(j)==x){ok=1;p=j;break;}if(C==1&&!ok)v[m].push_back(x);if(C==2&&ok)v[m].erase(v[m].begin()+p);if(C==3)fout<<ok<<'\n';}return 0;}