//https://www.infoarena.ro/job_detail/3174871?action=view-source
#include <bits/stdc++.h>
#define VMAX 100005
#define INF 2000000000
using namespace std;
ifstream fin ("heapuri.in");
ofstream fout ("heapuri.out");

multiset<int> mp;
vector<int> numere;

int main()
{
    int m,i,j,k,t,q,nr,minim,maxim,suma;
    fin>>t;
    numere.push_back(0);
    for(q=1;q<=t;q++)
    {
        fin>>i;
        if(i==3)
            fout<<*mp.begin()<<'\n';
        else
        {
            fin>>j;
            if(i==1)
            {
                mp.insert(j);
                numere.push_back(j);
            }
            else
            {
                mp.erase(mp.find(numere[j]));
            }
        }
    }


    return 0;
}