import java.util.*;
import java.io.*;

class Main {

    public static void main(String[] args) throws IOException {
        int[] st = new int[200001];
        int vf = 0;
        File fout = new File("heapuri.out");
        TreeMap<Integer,Integer> ms = new TreeMap<>();
        int ops, op, x;
        BufferedReader br = new BufferedReader(new FileReader("heapuri.in"));
        PrintWriter pw = new PrintWriter(fout);
        StringTokenizer stk = new StringTokenizer(br.readLine());
        ops = Integer.parseInt(stk.nextToken());
        for(int i = 1 ; i <= ops ; ++i){
            op = Integer.parseInt(stk.nextToken());
            if(op == 3){
                pw.println(ms.firstKey());
            }else{
                x = Integer.parseInt(stk.nextToken());
                if(op == 1){
                    st[++vf] = x;
                    int val = 0;
                    if(ms.containsKey(x))
                        val = ms.get(x);
                    ms.put(x,val+1);
                }else{
                    int elem = ms.get(st[x]);
                    if(elem == 1)
                        ms.remove(st[x]);
                    else ms.put(st[x],elem-1);
                }
            }
        }
    }
}