数字重新排序

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

对于1<i<=N，A[i]>=A[i/2]。(i/2取下整)
在所有满足条件1的答案中，取A[1]最大的。
仍有多解则取A[2]最大的，依次类推。

输入

第一行 N 接下来一行N个数 N<=100000

输出

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

样例

输入数据 1

7
1 2 3 4 5 6 7

输出数据 1

1 5 2 7 6 4 3