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)