#include <fstream>
#include <vector>
#include <set>
using namespace std;

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

vector<int> v;
set<int> s;

int main()
{
    int n,cer,a,i;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>cer;
        if(cer==1){
            cin>>a;
            s.insert(a);
            v.push_back(a);
        }else if(cer==2){
            cin>>a;
            s.erase(v[a-1]);
        }else{
            cout<<*s.begin()<<"\n";
        }
    }
    return 0;
}