#include<bits/stdc++.h>
using namespace std;

int t,c,x;
set<int> heap;
vector<int> pos;

int main()
{
    ifstream cin("heapuri.in");
    ofstream cout("heapuri.out");
    cin>>t;
    while(t--)
    {
        cin>>c;
        if(c==1)
        {
            cin>>x;
            heap.insert(x);
            pos.push_back(x);
        }
        if(c==2)
        {
            cin>>x;
            heap.erase(pos[x-1]);
        }
        if(c==3)
            cout<<*heap.begin()<<'\n';
    }

    return 0;
}