import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine(); // 消耗换行符
        String input = sc.nextLine();
        String[] strArray = input.split(" ");
        List<Integer> hatLengths = new ArrayList<>();
        for (String s : strArray) {
            hatLengths.add(Integer.parseInt(s));
        }
        Collections.sort(hatLengths);
        int q = sc.nextInt();
        sc.nextLine(); // 消耗换行符
        for (int i = 0; i < q; i++) {
            String operation = sc.nextLine();
            String[] parts = operation.split(" ");
            int type = Integer.parseInt(parts[0]);

            if (type == 1) {
                int p = Integer.parseInt(parts[1]);
                int index = Collections.binarySearch(hatLengths, p);
                if (index < 0) {
                    index = -(index + 1);
                }
                hatLengths.add(index, p);
            } else if (type == 2) {
                int p = Integer.parseInt(parts[1]);
                int index = Collections.binarySearch(hatLengths, p);
                if (index >= 0) {
                    hatLengths.remove(index);
                }
            } else if (type == 3) {
                int l = Integer.parseInt(parts[1]);
                int r = Integer.parseInt(parts[2]);
                int sum = 0;
                for (int length : hatLengths) {
                    if (length >= l && length <= r) {
                        sum += length;
                    }
                }
                System.out.println(sum);
            }
        }

        sc.close();
    }
}

Main.java:7: error: unmappable character (0xE6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                          ^
Main.java:7: error: unmappable character (0xB6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                           ^
Main.java:7: error: unmappable character (0x88) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                            ^
Main.java:7: error: unmappable character (0xE8) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                             ^
Main.java:7: error: unmappable character (0x80) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                              ^
Main.java:7: error: unmappable character (0x97) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                               ^
Main.java:7: error: unmappable character (0xE6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                ^
Main.java:7: error: unmappable character (0x8D) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                 ^
Main.java:7: error: unmappable character (0xA2) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                  ^
Main.java:7: error: unmappable character (0xE8) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                   ^
Main.java:7: error: unmappable character (0xA1) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                    ^
Main.java:7: error: unmappable character (0x8C) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                     ^
Main.java:7: error: unmappable character (0xE7) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                      ^
Main.java:7: error: unmappable character (0xAC) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                       ^
Main.java:7: error: unmappable character (0xA6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                        ^
Main.java:16: error: unmappable character (0xE6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                          ^
Main.java:16: error: unmappable character (0xB6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                           ^
Main.java:16: error: unmappable character (0x88) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                            ^
Main.java:16: error: unmappable character (0xE8) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                             ^
Main.java:16: error: unmappable character (0x80) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                              ^
Main.java:16: error: unmappable character (0x97) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                               ^
Main.java:16: error: unmappable character (0xE6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                ^
Main.java:16: error: unmappable character (0x8D) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                 ^
Main.java:16: error: unmappable character (0xA2) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                  ^
Main.java:16: error: unmappable character (0xE8) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                   ^
Main.java:16: error: unmappable character (0xA1) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                    ^
Main.java:16: error: unmappable character (0x8C) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                     ^
Main.java:16: error: unmappable character (0xE7) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                      ^
Main.java:16: error: unmappable character (0xAC) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                       ^
Main.java:16: error: unmappable character (0xA6) for encoding US-ASCII
        sc.nextLine(); // ???????????????
                                        ^
30 errors