#include<bits/stdc++.h> using namespace std; int a[100005]={0},b[100005]; void as(int s){ if(s!=0){ cout <<a[s]<<" "; as(s*2); as(s*2+1); } } int main() { int n; cin >> n; for(int i=1;i<=n;i++){ cin>>b[i]; if(i=0){ a[0]=b[i]; continue; } if(b[i]<a[0] && a[i/2]<b[i] && a[i]==0) a[i]==b[i]; if(b[i]>a[0] && a[i/2]>b[i] && a[i]==0) a[i]==b[i]; } as(1); return 0; }