#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int q;
    cin >> q; 
    map<int, int>mp, mp1;
    mp[1] = 1;
    int add = 0;
    vector<pair<int, int>>v;
    int mx = 1;
    while(q--) {
        int t, x;
        cin >> t >> x;
        if(t == 1) {
           add++;
           mp[1 - add] = x;
           mx++;
        }
        else if(t == 2) {
            mx *= 2;
            mp1.clear();
            for (auto &[idx, v] : mp) {
                if((idx + add) * 2 <= (int)1e9)
                    mp1[((idx + add) * 2)] = v;
            } 
            swap(mp, mp1);
            v.push_back({x, add});
            add = 0;
        }
        else { 
            // cout << x << ' ' << mx << ',';
            // for (auto &[it, c] : mp)
            //     cout << it + add << ' ' << c << '\n';
            if(x > mx) { 
                cout << "-1\n";
                continue;
            }
            else if(mp.count(x - add)) cout << mp[x - add] << '\n';
            else {
                int cnt = 0;
                x -= add;
                for (auto it = v.rbegin(); it != v.rend() && cnt < 32; it++, cnt++) {
                    
                    // cout << '?' << x << ' ' << it->first  << ' ' << it->second << '\n';
                    if(x & 1) {
                        cout << it->first << '\n';
                        break;
                    }
                    else x /= 2, x -= it->second;
                }
            }
        } 
        mx = min(mx, (int)1e9);
    }


    return 0;
}