#include<fstream>
#include<set>
using namespace std;

ifstream cin("heapuri.in");
ofstream cout("heapuri.out");

const int NMAX = 100010;
multiset <int> s;
int n,a[NMAX],m=0;

int main()
{
    cin>>n;
    while (n--)
    {
        int op,x;
        cin>>op;
        if (op==1)
            cin>>x, a[++m]=x, s.insert(x);
        if (op==2)
            cin>>x, s.erase(s.find(a[x]));
        if (op==3)
            cout<<*s.begin()<<"\n";
    }
  return 0;
}