#include #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int main() { int q; cin >> q; set st; const int M = 30; vector cnt(M); int ans = 0; rep(qi, q) { int type; cin >> type; if (type == 3) { if (!st.size()) cout << -1 << '\n'; // else if (st.size() == 1) cout << *st.begin() << '\n'; else { int ans = (1<> x; if (type == 1) { if (!st.size()) ans = x; if (st.count(x)) continue; st.insert(x); // rep(i, M) if (x>>i&1) cnt[i]++; } else { if (!st.count(x)) continue; st.erase(x); // rep(i, M) if (x>>i&1) cnt[i]--; } // rep(i, M) cerr << cnt[i] << " \n"[i == M-1]; } // cerr << st.size() << '\n'; } return 0; }