# include <set>
# include <fstream>
# define nmax 200005
using namespace std;
ifstream fi("heapuri.in");
ofstream fo("heapuri.out");
int S[nmax];
int main(void)
{
    multiset <int> Heap;
    multiset <int> ::iterator Min;
    int n,m=0;
    for (fi>>n;n--;)
    {
        int x,y;
        fi>>y;
        if (y==1) fi>>x,S[++m]=x,Heap.insert(x);
        if (y==2) fi>>x,Heap.erase(Heap.find(S[x]));
        if (y==3) Min=Heap.begin(),fo<<*Min<<"\n";
    }
    fo.close();
}