#include <stdio.h>
long long int Jisuan(long long int a[], long long int l, long long int r, long long int n) {
    long int sum = 0, i;
    for (i = 0; i < n; i++) {
        if (a[i] >= l && a[i] <= r) {
            sum += a[i];
        }
    }
    return sum;
}
long long int cz(long long int a[], long long x, long long int low, long long int high) {
    long long int mid = low + (high - low) / 2;
    if (low > hijh)
        return 1999999;
    if (x > a[mid]) {
        return cz(a, x, mid + 1, high);
    } else if (x < a[mid]) {
        return cz(a, x, low, mid - 1);
    }
    return mid;
}
int main() {
    long long int a[2000000], n, l, r, q, sum, i, j, k, p, x;
    scanf("%lld", &n);
    for (i = 0; i < n; i++) {
        scanf("%lld", &a[i]);
    }
    scanf("%ld", &q);
    for (i = 1; i <= q; i++) {
        scanf("%lld", &j);
        if (j == 1 || j == 2) {
            scanf("%lld", &p);
            if (j == 1) {
                n++;
                a[n - 1] = p;
            } else if (j == 2) {
                x = cz(a, p, 0, n - 1);
                a[x] = 0;
            }
        } else if (j == 3) {
            scanf("%lld%lld", &l, &r);
            k = Jisuan(a, l, r, n);
            printf("%lld", k);
            printf("\n");
        }
    }
    return 0;
}

/sandbox/1/a.c:12:12: error: use of undeclared identifier 'hijh'; did you mean 'high'?
    if(low>hijh)return 1999999;
           ^~~~
           high
/sandbox/1/a.c:10:80: note: 'high' declared here
long long int cz(long long int a[],long long x,long long int low,long long int high){
                                                                               ^
/sandbox/1/a.c:26:17: warning: format specifies type 'long *' but the argument has type 'long long *' [-Wformat]
    scanf("%ld",&q);
           ~~~  ^~
           %lld
1 warning and 1 error generated.