import sys
o=[]
q=int(input())
for i in range(q):
line=input().split()
if line[0]=='1':
o.append(int(line[1]))
elif line[0]=='2':
o.pop()
elif line[0]=='3':
print(o[int(line[1])])
elif line[0]=='4':
o.insert(int(line[1])+1,int(line[2]))
elif line[0]=='5':
o.sort()
elif line[0]=='6':
o.sort(reverse=True)
elif line[0]=='7':
print(len(o))
elif line[0]=='8':
print(*o)

京公网安备 11010502036488号