res = [] q = int(input()) for i in range(q): line = input().strip().split(' ') operate = line[0] if operate == '1': res.append(line[-1]) elif operate == '2': res.pop() elif operate == '3': print(res[int(line[-1])]) elif operate == '4': res.insert(int(line[1])+1, line[-1]) elif operate == '5': res.sort(key=int) elif operate == '6': res.sort(key=int, reverse=True) elif operate == '7': print(len(res)) elif operate == '8': print(' '.join(res))