#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main() {
    int nr_op, operatie, nr = 1;
    vector<int> v;
    f >> nr_op;
    while (f >> operatie) {
        if(operatie == 1){
                int nr2;
                f >> nr2;
                v.push_back(nr2);
        }
        else if(operatie == 2){
                int nru;
                f >> nru;
                v.erase(v.begin()+nru - nr);
                nr++;
            }
        else{
            int n = 200000;
            for(auto elem:v)
                if (elem < n)
                    n = elem;
            g << n << endl;

            }


        }

    f.close();
    g.close();


    return 0;
}