import java.io.*;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
	static final int MOD = 100003;
	static ArrayList < Integer > []L = new ArrayList[MOD];
	public static void main(String []args) throws IOException
	{
		Scanner in = new Scanner(new FileInputStream("hashuri.in"));
		PrintWriter out = new PrintWriter("hashuri.out");
		int n = in.nextInt();
		int operation, x;
		boolean f;
		Integer y;
		for(int i = 0;i < MOD; ++i){
			L[i] = new ArrayList();
			L[i].add(-1);
		}
		while(n-- > 0)
		{
			operation = in.nextInt();
			x = in.nextInt();
			f = L[x%MOD].contains(x);
			if(operation == 1)
			{
				if(f == false)
					L[x%MOD].add(x);
				continue;
			}
			if(operation == 2)
			{
				if(f == true){
					y = x; 
					L[x%MOD].remove(y);
				}
				continue;
			}
			int k = (f==true?1:0);
			out.print(String.valueOf(k)+"\n");
			
		}
		in.close();
		out.close();
	}
}