n=int(input())
result_list=[]
for i in range(n):
num_list = list(map(int, input().split()))
if len(num_list) == 2 and num_list[0]==1:
result_list.append(num_list[1])
elif len(num_list)==1 and num_list[0]==2:
result_list.pop()
elif len(num_list)==2 and num_list[0]==3:
print(result_list[num_list[1]])
elif len(num_list)==3 and num_list[0]==4:
result_list.insert(num_list[1]+1, num_list[2])
elif len(num_list)==1 and num_list[0]==5:
result_list = sorted(result_list, reverse=False)
elif len(num_list)==1 and num_list[0]==6:
result_list = sorted(result_list, reverse=True)
elif len(num_list)==1 and num_list[0]==7:
print(len(result_list))
elif len(num_list)==1 and num_list[0]==8:
print(' '.join(str(re) for re in result_list))