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)