2335: 懒惰的JY

         众所周知，JY的百度搜索算法已经练的炉火纯青，任何搜索题都能0.000ms出解。

         不幸的是，JY遇到了一道百度搜索算法解决不了的题目，题目是这样的：

         给定N个数A[1] A[2] .. A[N]，你需要将其重新排序，满足：

         1. 对于1<i<=N，A[i]>=A[i/2]。(i/2取下整)

         2. 在所有满足条件1的答案中，取A[1]最大的。

         3. 仍有多解则取A[2]最大的，依次类推。

         JY只好去问他的LBH，可是LBH正在准备数学联赛，没空理JY。JY表示懒得做这道水题，于是这道题就交给你了。

         第一行 N

         接下来一行N个数

    一行N个数，相邻的数用空格隔开

7
1 2 3 4 5 6 7

1 5 2 7 6 4 3