#include <bits/stdc++.h>
using namespace std;
int tot;
int a[2600005][2];
int s = 1e7;
int siz[2600005];

inline void insert(int val) {
    int now = 0;
    for (int i = 24; i >= 0; i--) {
        bool t = (1 << i)&val;
        if (!a[now][t])
            a[now][t] = ++tot;
        now = a[now][t];
        siz[now]++;
    }
}

inline void remove(int val) {
    int now = 0;
    for (int i = 24; i >= 0; i--) {
        bool t = (1 << i)&val;
        now = a[now][t];
        siz[now]--;
    }
}

inline int get_val(int rank) {
    int now = 0, ans = 0;
    for (int i = 24; i >= 0; i--) {
        bool t = siz[a[now][0]] < rank;
        if (t)
            rank -= siz[a[now][0]];
        ans += (1 << i) * t;
        now = a[now][t];
    }
    return ans;
}

inline int get_rank(int val) {
    int now = 0, ans = 0;
    for (int i = 24; i >= 0; i--) {
        bool t = (1 << i)&val;
        if (t)
            ans += siz[a[now][0]];
        if (!a[now][t])
            return ans + 1;
        now = a[now][t];
    }
    return ans + 1;
}
int n;

int main() {
    int now = 1;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int opt, x;
        scanf("%d%d", &opt, &x);
        if (opt == 1)
            insert(x + s);
        else if (opt == 2)
            remove(x + s);
        else if (opt == 3)
            cout << get_rank(x + s) << endl;
        else if (opt == 4)
            cout << get_val(x) - s << endl;
        else if (opt == 5) {
            int hh = get_rank(x + s);
            cout << get_val(hh - 1) - s << endl;
        } else {
            int hh = get_rank(x + s);
            int hhh = get_val(hh) - s;
            //cout << hhh << endl;
            if (hhh > x)
                cout << hhh << endl;
            else
                cout << get_val(hh + 1) - s << endl;
        }
    }
}