import sys
reslist = []
i = 0
for line in sys.stdin:
a = line.split()
i += 1
if i == 1 :
continue
if a[0] == '1' :
reslist.append(int(a[1]))
elif a[0] == '2' :
if len(reslist) == 0 : //防止数组越界
continue
else:
zz = reslist.pop()
elif a[0] == '3' :
print(reslist[int(a[1])])
elif a[0] == '4' :
reslist.insert(int(a[1]) + 1,int(a[2]))
elif a[0] == '5' :
reslist.sort()
elif a[0] == '6' :
reslist.sort(reverse=True)
elif a[0] == '7' :
print(len(reslist))
elif a[0] == '8' :
print(*reslist)

京公网安备 11010502036488号