#include<iostream> #include<cstring> #include<fstream> using namespace std; ifstream in("a.txt"); int a[100]; void insert(int n,int num){ if(a[n]==-1){ a[n]=num;return; } if(a[n]>num)insert(2*n,num); else insert(2*n+1,num); } void print(int n){ // cout<<n<<" "; if(a[n]!=-1){ print(n*2); cout<<"n=="<<n<<","<<a[n]<<" "; print(2*n+1); } } int main(int argc, char *argv[]) { int n;int tm; memset(a,-1,sizeof(a)); in>>n; for(int i=1;i<=n;++i) { in>>tm; insert(1,tm); } print(1); cout<<endl; return 0; }