#include <stdio.h>
int main() {
    int q = 0;
    scanf("%d", &q);
    int arr[200001] = { 0 };
    while (q--) {
        int o;
        scanf("%d", &o);
        int max = 0;
        int min = 0;
        switch (o) {
            case 1:
                int x = 0;
                scanf("%d", &x);
                arr[x]++;
                if (min > x) {
                    min = x;
                }
                if (max < x) {
                    max = x;
                }
                break;
            case 2:
                int a, c;
                scanf("%d%d", &a, &c);
                arr[a] -= c;
                if (arr[a] <= 0) {
                    arr[a] = 0;
                    if (max == a) {
                        int i = 1;
                        while (1) {
                            if (arr[a - i] != 0) {
                                max = arr[a - i];
                            }
                            i++;
                        }
                    }
                    if (min == a) {
                        int i = 1;
                        while (1) {
                            if (arr[a + i] != 0) {
                                max = arr[a + i];
                            }
                            i++;
                        }
                    }
                }
                break;
            case 3:
                printf("%d ", max - min);
                break;
        }
    }
    return 0;
}

/sandbox/1/a.c:16:13: error: expected expression
            int x = 0;
            ^
/sandbox/1/a.c:17:26: error: use of undeclared identifier 'x'
            scanf("%d", &x);
                         ^
/sandbox/1/a.c:18:17: error: use of undeclared identifier 'x'
            arr[x]++;
                ^
/sandbox/1/a.c:19:22: error: use of undeclared identifier 'x'
            if(min > x)
                     ^
/sandbox/1/a.c:21:23: error: use of undeclared identifier 'x'
                min = x;
                      ^
/sandbox/1/a.c:23:22: error: use of undeclared identifier 'x'
            if(max < x)
                     ^
/sandbox/1/a.c:25:23: error: use of undeclared identifier 'x'
                max = x;
                      ^
/sandbox/1/a.c:29:13: error: expected expression
            int a,c;
            ^
/sandbox/1/a.c:30:28: error: use of undeclared identifier 'a'
            scanf("%d%d", &a, &c);
                           ^
/sandbox/1/a.c:30:32: error: use of undeclared identifier 'c'
            scanf("%d%d", &a, &c);
                               ^
/sandbox/1/a.c:31:17: error: use of undeclared identifier 'a'
            arr[a] -= c;
                ^
/sandbox/1/a.c:31:23: error: use of undeclared identifier 'c'
            arr[a] -= c;
                      ^
/sandbox/1/a.c:32:20: error: use of undeclared identifier 'a'
            if(arr[a] <= 0)
                   ^
/sandbox/1/a.c:34:21: error: use of undeclared identifier 'a'
                arr[a] = 0;
                    ^
/sandbox/1/a.c:35:27: error: use of undeclared identifier 'a'
                if(max == a)
                          ^
/sandbox/1/a.c:40:32: error: use of undeclared identifier 'a'
                        if(arr[a - i] != 0)
                               ^
/sandbox/1/a.c:42:39: error: use of undeclared identifier 'a'
                            max = arr[a - i];
                                      ^
/sandbox/1/a.c:47:27: error: use of undeclared identifier 'a'
                if(min == a)
                          ^
/sandbox/1/a.c:52:32: error: use of undeclared identifier 'a'
                        if(arr[a + i] != 0)
                               ^
fatal error: too many errors emitted, stopping now [-ferror-limit=]
20 errors generated.