#include <cstdio>
#include <set>
#include <vector>
using namespace std;

int n;
multiset <int> heap;
vector <int> pos;
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d\n",&n);
    while(n--)
    {
        int opt;
        scanf("%d",&opt);
        int x;
        switch(opt)
        {
            case 3:printf("%d\n",*heap.begin());break;
            case 1:scanf("%d\n",&x);heap.insert(x); pos.push_back(x);break;
            case 2:scanf("%d\n",&x);heap.erase(heap.find(pos[x-1]));break;
        }
    }
    return 0;
}