q = []
T = int(input())
for _ in range(T):
    a = list(map(int, input().split()))
    op = a[0]
    if op == 1:
        x = a[1]
        q.append(x)
    elif op == 2:
        q.pop()
    elif op == 3:
        i = a[1]
        print(q[i])
    elif op == 4:
        idx = a[1]
        x = a[2]
        q.insert(idx + 1, x)
    elif op == 5:
        q.sort()
    elif op == 6:
        q.sort(reverse = True)
    elif op == 7:
        print(len(q))
    else:
        print(*q)

简单模拟