my_list = []

n = int(input())

for _ in range(n):
    line = input().split()
    operation = line[0]

    if operation == "1":
        x = int(line[1])
        my_list.append(x)
    elif operation == "2":
        my_list.pop()
    elif operation == "3":
        index = int(line[1])
        print(my_list[index])
    elif operation == "4":
        index = int(line[1])
        x = int(line[2])
        my_list.insert(index + 1, x)
    elif operation == "5":
        my_list.sort()
    elif operation == "6":
        my_list.sort(reverse=True)
    elif operation == "7":
        print(len(my_list))
    elif operation == "8":
        print(*my_list)