#include<fstream>
#include<set>

using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
int n,a[100231],k,i,u;
multiset<int> heap;
int main()
{

    cin>>n;int x;
    for (i=1; i<=n ; ++i)
    {
        cin>>k;
        if (k==1)
        {
            cin>>x;
            a[++u]=x;
            heap.insert(x);
        }
        if (k==2)
        {
            cin>>x;
            heap.erase(heap.find(a[x]));
        }
        if (k==3)
        {
            cout<<*heap.begin()<<"\n";

        }

    }
cin.close();
cout.close();
return 0;
}