#include<fstream>
#include<set>
#include<vector>
using namespace std;
set<int> a;
vector<int> v;
int main() {
    ifstream cin("heapuri.in");
    ofstream cout("heapuri.out");
    int n,x,t,nr,q;
    cin>>n;
    while(n){
        cin>>q;
        if(q==1)
        {
            cin>>x;
            a.insert(x);
            v.push_back(x);
        }
        if(q==2)
        {
            cin>>x;
            nr=v[x-1];
            a.erase(nr);
        }
        if(q==3)
            printf("%d\n", *a.begin());
        --n;
    }
}