#5181. [Baltic2016]Swap

给定一个长度为n的序列Xn，该序列中没有重复的数字。你有n-1次操作的机会：在每次操作机会时对应的有着k=2,

3,4,...n,（在第1次交换机会时k=2,以此类推）你可以交换X[k]和X[k/2],也可以不进行操作。求在执行完操作后

，最小字典序的序列。