from csv import QUOTE_NONNUMERIC
# 空序列
sequence = []
q = int(input())
for _ in range(q):
openrate = input().split()
if openrate[0] == '1':
x = int(openrate[1])
sequence.append(x)
if openrate[0] == '2':
sequence.pop()
if openrate[0] == '3':
i = int(openrate[1])
print(sequence[i])
if openrate[0] == '4':
i = int(openrate[1])
x = int(openrate[2])
sequence.insert(i+1,x)
if openrate[0] == '5':
sequence.sort()
if openrate[0] == '6':
sequence.sort(reverse= True)
if openrate[0] == '7':
print(len(sequence))
if openrate[0] == '8':
print(" ".join(map(str,sequence)))