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)