#include<stdio.h>
#include<algorithm>
using namespace std;
int n, index=0, number[1010]={0},ans[1010]={0};
void inorder(int root){
if(root>n)return ;
inorder(root*2);
ans[root]=number[index++];
inorder(root*2+1);
}
int main(){
int i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&number[i]);
}
sort(number,number+n);
inorder(1);
for(i=1;i<=n;i++){
printf("%d",ans[i]);
if(i<n)printf(" ");
}
return 0;
}
PAT-A1064
最新推荐文章于 2020-03-08 11:12:35 发布