import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
import java.util.Stack;

public class MaximumElementZad2 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int n = Integer.parseInt(scanner.nextLine());
        ArrayList<String> list = new ArrayList<String>();
        Stack<String> stack = new Stack <String>();

            while(n > 0){

                    String input = scanner.nextLine();
                    String split[] = input.split("[ ]+");

                        if(split[0].equals("1")){
                            stack.push(split[1]);

                        }else if(split[0].equals("2")){
                            stack.pop();

                        }else if(split[0].equals("3")){
                            Collections.sort(stack);
                            list.add(stack.peek());
                        }

                    n--;
            }

            for(int i = 0; i < list.size(); i++){
                System.out.println(list.get(i));
            }

            scanner.close();



    }

}