代码:
#include<cstdio>
#include<algorithm>
#define N 1005
using namespace std;
int a[N];
int T[N];
int pos;
int n;
int cmp(int a,int b)
{
return a<b;
}
void Build(int i)
{
if(i>n)
return;
int l=i<<1;
int r=l+1;
Build(l);
T[i]=a[pos++];
Build(r);
}
int main()
{
while(scanf("%d",&n)==1)
{
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
pos=0;
Build(1);
for(int i=1; i<=n; i++)
{
if(i==n)
printf("%d\n",T[i]);
else
printf("%d ",T[i]);
}
}
return 0;
}