#include <fstream>
#include <set>
#include <vector>

using namespace std;

set<int> heap;
int pos[100005], nr;

int main() {

    ifstream cin("heapuri.in");
    ofstream cout("heapuri.out");

    int n, op, x;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>op;
        if(op==1){
            cin>>x;
            pos[++nr]=x;
            heap.insert(x);
        }else if(op==2){
            cin>>x;
            heap.erase(pos[x]);
        }else
            cout<<*heap.begin()<<'\n';
    }

    return 0;
}