#include<fstream>
#include<set>
#include<vector>
using namespace std;
set<int> a;
vector<int> v;
int main(){
    ifstream cin("heapuri.in");
    ofstream cout("heapuri.out");
    int n;
    cin>>n;
    while(n){
        int q,x;
        cin>>q;
        if(q==1)
        {
            cin>>x;
            a.insert(x);
            v.push_back(x);
        }
        else if(q==2)
        {
            int nr;
            cin>>x;
            nr=v[x-1];
            a.erase(nr);
        }
       else if(q==3)
            cout<<*a.begin()<<endl;
        --n;
    }
}