from csv import QUOTE_NONNUMERIC
 
 # 空序列
sequence = [] 

q = int(input())

for _ in range(q):
    openrate = input().split()

    if openrate[0] == '1':
        x = int(openrate[1])
        sequence.append(x)
    
    if openrate[0] == '2':
        sequence.pop()
    
    if openrate[0] == '3':
        i = int(openrate[1])
        print(sequence[i])
    
    if openrate[0] == '4':
        i = int(openrate[1])
        x = int(openrate[2])
        sequence.insert(i+1,x)

        
    if openrate[0] == '5':
        sequence.sort()
    
    if openrate[0] == '6':
        sequence.sort(reverse= True)
    
    if openrate[0] == '7':
        print(len(sequence))

    if openrate[0] == '8':
        print(" ".join(map(str,sequence)))