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)