#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector<int> h;
int main()
{
    //ifstream fin("nr.txt");
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");

    int nr, op, x, c = 1, mini;

    fin>>nr;

    for(int i = 0; i < nr; i++){
        int a = h.size();
        fin>>op;
        switch(op){
        case 1:{
            fin>>x;
            h.push_back(x);
        }
            break;
        case 2:{
            fin>>x;
            h.erase(h.begin() + x-c);
            c++;
        }
            break;
        case 3:{
            mini = *h.begin();
            for(int j = 0; j < a; j++)
                if(h[j] < mini)
                    mini = h[j];
            fout<<mini<<"\n";
            }
            break;
        }
    }

    /*h.push_back(4);
    h.push_back(7);
    h.push_back(9);
    long long mini = 1000000000;
            for(int j = 0; j < h.size(); j++)
                if(h[j] < mini)
                    mini = h[j];
            cout<<mini<<"\n";
    h.push_back(2);
    h.erase(h.begin());
    mini = 1000000000;
            for(int j = 0; j < h.size(); j++)
                if(h[j] < mini)
                    mini = h[j];
            cout<<mini<<"\n";
    h.erase(h.begin() + 2);
    mini = 1000000000;
            for(int j = 0; j < h.size(); j++)
                if(h[j] < mini)
                    mini = h[j];
            cout<<mini<<"\n";*/
    fin.close();
    fout.close();
    return 0;
}