#include <bits/stdc++.h>

using namespace std;
multiset <int> v;
vector<int> ord;
int main()
{
    ifstream cin("heapuri.in");
    ofstream cout("heapuri.out");
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int tip,x,poz;
        cin>>tip;
        if(tip==1)
           {
               cin>>x;
               v.insert(x);
               ord.push_back(x);
           }
        if(tip==2)
        {
            cin>>poz;
            x=ord[poz-1];
            v.erase(v.find(x));
        }
        if(tip==3)
        {
            multiset <int> :: iterator it = v.begin();
            cout<<*it<<"\n";
        }
    }
    return 0;
}