import java.io.*;
import java.util.*;
public class Main {

    public static void main(String[] args) throws FileNotFoundException, IOException {
        MyScanner reader = new MyScanner("hashuri.in");
        PrintWriter writer = new PrintWriter("hashuri.out");
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        
        int t, x, n = reader.nextInt();
        while(n-- != 0){
            t = reader.nextInt();
            x = reader.nextInt();
            if(t == 1){
                if(!map.containsKey(x))
                    map.put(x, 1);
            }
            else if(t == 2){
                map.remove(x);
            }
            else{
                if(map.containsKey(x)) writer.print("1\n");
                else writer.print("0\n");
            }
        }
        writer.close();
        reader.close();
    }
    
    private static class MyScanner{
        
        private BufferedReader bufferedReader;
        private StringTokenizer stringTokenizer;
        
        private MyScanner(String filename) throws FileNotFoundException  {
            bufferedReader = new BufferedReader(new FileReader(filename));
        }
        
        private String next() throws IOException{
            while(stringTokenizer == null || !stringTokenizer.hasMoreElements()){
                stringTokenizer =  new StringTokenizer(bufferedReader.readLine());
            }
            return stringTokenizer.nextToken();
        }
        
        private int nextInt() throws IOException{
            return Integer.parseInt( next() );
        }
        
        private void close() throws IOException{
            bufferedReader.close();
        }
    }
    
}