#include <bits/stdc++.h>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

multiset <int> my_set;
vector <int> inserted;

int main(){
    int n,i,x,y;
    f >> n;
    while(n--){
        f >> x;
        if(x == 1){
            f >> y;
            inserted.push_back(y);
            my_set.insert(y);
        }else
            if(x == 2){
                f >> y;
                my_set.erase(inserted[y - 1]);
            }else{
                multiset <int> :: iterator it = my_set.begin();
                g << *it << "\n";
            }
    }

    return 0;
}