from re import X
import sys
q =int(input())
lst = list()
for _ in range(q):
s = list(map(int,input().split()))
# s = sys.stdin.readline().split() #效果同上
op = s[0]
if op ==1:
x=s[1]
lst.append(x)
elif op==2:
if len(lst):
lst.pop(-1)
elif op==3:
i=s[1]
print(lst[i])
elif op==4:
i,x=s[1],s[2]
lst.insert(i+1,x)#在i-i+1中间插入,实际上是新插入的为i+1
elif op==5:
lst.sort()
elif op==6:
lst.sort(reverse=True)#降序排列
#reverse()反转列表
elif op==7:
print(len(lst))
elif op==8:
for i in lst:
print(i,end=" ")
print()

京公网安备 11010502036488号