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)