#include <iostream>
#include <fstream>
#include<set>
#include<iterator>

using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

set <int> myheap;
int N,cnt;

int main()
{
    fin>>N;
    int x, v[N + 1] = {0};
    for(int i = 1; i <= N; ++i)
        {
            fin>>x;

            if(x == 1)
            {
             fin>>x;
             v[++cnt] = x;
             myheap.insert(x);
            }
            else
                if(x == 2)
                {
                    fin>>x;
                    myheap.erase(v[x]);
                }
                else
                    if(x == 3)
                        fout<<*myheap.begin()<<"\n";
        }

    return 0;
}