import sys

q, t = int(sys.stdin.readline()), []
for _ in range(q):
    k = sys.stdin.readline().split()
    if k[0] == "1":
        t.append(int(k[1]))
    elif k[0] == "2":
        t.pop()
    elif k[0] == "3":
        print(t[int(k[1])])
    elif k[0] == "4":
        i, x = int(k[1]), int(k[2])
        t.insert(i + 1, x)
    elif k[0] == "5":
        t.sort()
    elif k[0] == "6":
        t.sort(reverse=True)
    elif k[0] == "7":
        print(len(t))
    elif k[0] == "8":
        print(*t)