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