q = int(input())
ans = []
for _ in range(q):
p = list(map(int,input().split()))
if p[0]==1:
ans.append(p[1])
elif p[0]==2:
del(ans[-1])
elif p[0]==3:
print(ans[p[1]])
elif p[0]==4:
ans.insert(p[1]+1,p[2])
elif p[0]==5:
ans.sort()
elif p[0]==6:
ans.sort(reverse=True)
elif p[0]==7:
print(len(ans))
elif p[0]==8:
print(' '.join(map(str,ans)))
else:
print(-1)



京公网安备 11010502036488号