import sys
def solve():
    try:
        line=sys.stdin.readline()
        if not line:
            return
        q=int(line.strip())
    except ValueError:
        return 

    sequence=[]
    for _ in range(q):
        line=sys.stdin.readline().strip()
        if not line:
            continue
        
        parts=list(map(int,line.split()))
        op_type=parts[0]

        if op_type==1:
            x=parts[1]
            sequence.append(x)
        
        elif op_type==2:
            sequence.pop()

        elif op_type==3:
            i=parts[1]
            print(sequence[i])

        elif op_type==4:
            i=parts[1]
            x=parts[2]
            sequence.insert(i+1,x)
        
        elif op_type==5:
            sequence.sort()

        elif op_type==6:
            sequence.sort(reverse=True)

        elif op_type==7:
            print(len(sequence))

        elif op_type==8:
            print(' '.join(map(str,sequence)))

if __name__=='__main__':
    solve()