#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=1010;
int input[maxn];
int tree[maxn];
int n,index=1;
void inorder(int root)
{
if(root>n)
return ;
inorder(root*2);
tree[root]=input[index++];
inorder(root*2+1);
}
int main()
{
//freopen("in.txt","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&input[i]);
sort(input,input+n+1);
inorder(1);
for(int i=1;i<n;i++)
printf("%d ",tree[i]);
printf("%d\n",tree[n]);
return 0;
}
PAT1064
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.