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