import java.io.*;
import java.util.Scanner;
import java.util.Vector;

public class Vectors {
	public static int h(long x){
		return (int)(x % 32);
	}
    public static void main(String args[]) throws FileNotFoundException{
       Scanner input = new Scanner( new FileInputStream("g.in"));
       PrintWriter writer = new PrintWriter("g.out");
       Vector<Long>[] v = (Vector<Long>[]) new Vector[393242];
       for(int i = 0; i < v.length; i++)
          v[i] = new Vector<Long>();
 
       for(int N = input.nextInt(); N > 0; --N){
    	   int x = input.nextShort();
    	   long y = input.nextLong();
    	   if (x == 1){
    		   if (!v[h(y)].contains(y)) v[h(y)].add(y);
    	   }
    	   if (x == 2){
    		   if (v[h(y)].contains(y)) v[h(y)].removeElement(y);
    	   }
    	   if (x == 3){
    		   writer.write(String.valueOf(v[h(y)].contains(y) ? 1 :0) + "\n");
    	   }
       }
       input.close();
       writer.close();
    }
}