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))