#include <bits/stdc++.h>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
multiset<int> s;
vector<int> v;
int main(){
    int n,t,x;
    for(in>>n;n;n--)
    {
        in>>t;
        if(t==1){
            in>>x;
            s.insert(x);
            v.push_back(x);
        }
        else if(t==2){
            in>>x;
            s.erase(s.find(v[x-1]));
        }
        else out<<*s.begin()<<'\n';
    }
    return 0;
}