#include<bits/stdc++.h>
using namespace std;



set<int>v;
vector<int> ord;

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

int main() {


    int n,x,com;
    in>>n;
    for(int i=0;i<n;++i){
        in>>com;
        if(com==1){
            in>> x;
            v.insert(x);
            ord.push_back(x);
        }
        if(com==2){
            in>>x;
            v.erase(ord[x-1]);
        }
        if(com==3){
            out<<*v.begin()<<"\n";
        }
    }


    return 0;
}