import java.util.Scanner;
import java.io.*;
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int q=in.nextInt();
        List<Integer>list=new ArrayList<>();
        while(q-->0){
            int k=in.nextInt();
            switch(k){
                case 1:{
                    int x=in.nextInt();
                    list.add(x);
                    break;
                }
                case 2:{
                    list.remove(list.size()-1);
                    break;
                }
                case 3:{
                    int i=in.nextInt();
                    System.out.println(list.get(i));
                    break;
                }
                case 4:{
                    int i=in.nextInt();
                    int x=in.nextInt();
                    list.add(i+1,x);
                    break;
                }
                case 5:{
                    Collections.sort(list);
                    break;
                }
                case 6:{
                    list.sort(Collections.reverseOrder());
                    break;
                }
                case 7:{
                    System.out.println(list.size());
                    break;
                }
                case 8:{
                    for(int num:list){
                        System.out.print(num);
                        System.out.print(" ");
                    }
                    System.out.println();
                    break;
                }
            }
        }
    }
}