#include<fstream>
#include<set>
using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
set<int> h;
int v[200001];
int main()
{
    int n,p=0;
    for(cin>>n;n--;) {
        int x;
        if(cin>>x,x==1) {
            int k;
            cin>>k,v[++p]=k,h.insert(k);
        } else if(x==3)
            cout<<*h.begin()<<'\n';
        else {
            int k;
            cin>>k,h.erase(v[k]);
        }
    }
    return 0;
}