#include<iostream> using namespace std; int l[2<<15],r[2<<15]; int n,x,root; void insert(int value,int now){ if(x>=now){ if(r[now]==0){ r[now] = value; return ; } insert(value,r[now]); } else{ if(l[now]==0){ l[now] = value; return ; } insert(value,l[now]); } } void pre_out(int node){ if(node==0){ return ; } printf("%d ",node); pre_out(l[node]); pre_out(r[node]); } int main(){ cin >> n >> root; for(int i =2;i <= n;i++){ scanf("%d",&x); insert(x,root); } pre_out(root); return 0; }