q = int(input())
ans = []
for _ in range(q):
    p = list(map(int,input().split()))
    if p[0]==1:
        ans.append(p[1])
    elif p[0]==2:
        del(ans[-1])
    elif p[0]==3:
        print(ans[p[1]])
    elif p[0]==4:
        ans.insert(p[1]+1,p[2])
    elif p[0]==5:
        ans.sort()
    elif p[0]==6:
        ans.sort(reverse=True)
    elif p[0]==7:
        print(len(ans))
    elif p[0]==8:
        print(' '.join(map(str,ans)))
    else:
        print(-1)