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

int n,x;
vector <int> ist;
multiset <int> heap1;


int main()
{
    freopen("heapuri.in.","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        switch (x){

            case 1:
                {
                    scanf("%d",&x);
                    heap1.insert(x);
                    ist.push_back(x);
                    break;
                }
            case 2:
                {
                    scanf("%d",&x);
                    heap1.erase(ist[x-1]);
                    break;
                }
            case 3:
                {
                    multiset <int> :: iterator it = heap1.begin();
                    printf("%d\n", *it);
                    break;
                }
            }
    }
    return 0;
}