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

using namespace std;

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

multiset<int>S;
vector<int> order;

int main()
{

    int n,a,v;cin>>n;
    while(n--)
    {
        cin>>a;
        if(a==1)cin>>v,order.push_back(v),S.insert(v);
        else if(a==2)cin>>v,S.erase(order[v-1]);
        else cout<<*S.begin()<<"\n";
    }
    return 0;
}