#include <iostream>
#include <fstream>
#include <vector>
#define NMAX 101
#include <set>

using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int tip,H[NMAX];
pair<int , int > h[NMAX];
vector<int>element;
multiset < int > myset;
int n,x;
int main()
{
    fin>>n;
    element.push_back(0);
    for(int i =1 ; i <= n ; i++)
    {
        fin>>tip;
        if(tip==1)
        {
            fin>>x;
            myset.insert(x);
            element.push_back(x);

        }
        else if(tip==2)
        {
            fin>>x;
            myset.erase(myset.find(element[x]));
        }
        else
        fout<<*myset.begin()<<'\n';
    }
    return 0;

}