#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
multiset<int> m;
vector<int> v{0};
int main()
{
    int op, x;
    f>>op;
    while(f>>op)if(op==1)
    {
        f>>x;
        m.insert(x);
        v.push_back(x);
    }
    else if(op==2)
    {
        f>>x;
        m.erase(v[x]);
    }
    else
        g<<*m.begin()<<'\n';
    return 0;
}