#include <bits/stdc++.h>
using namespace std;
struct node{
node* left;
node* right;
int val;
node(int vval){
left = NULL;
right = NULL;
val = vval;
}
};
void dfs(node* root){
cout << root->val << " ";
if(root->left != NULL)
dfs(root->left);
if(root->right != NULL)
dfs(root->right);
else
delete root;
return;
}
int main(){
int n,tmp;
node* root = new node(0);
while(cin >> n){
for(int i = 0;i < n;++i){
cin >> tmp;
if(i == 0 ) *root = node(tmp);
node* now = root;
while(1){
if(now != NULL){
if(tmp > now->val){
now = now->right;
}
else{
now = now->left;
}
}
else{
now = new node(tmp);
break;
}
}
}
dfs(root);
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3Qgbm9kZXsKICAgICAgICBub2RlKiBsZWZ0OwogICAgICAgIG5vZGUqIHJpZ2h0OwogICAgICAgIGludCB2YWw7CiAgICAgICAgbm9kZShpbnQgdnZhbCl7CiAgICAgICAgICAgICAgICBsZWZ0ID0gTlVMTDsKICAgICAgICAgICAgICAgIHJpZ2h0ID0gTlVMTDsKICAgICAgICAgICAgICAgIHZhbCA9IHZ2YWw7CiAgICAgICAgfQp9OwoKdm9pZCBkZnMobm9kZSogcm9vdCl7CiAgICAgICAgY291dCA8PCByb290LT52YWwgPDwgIiAiOwogICAgICAgIGlmKHJvb3QtPmxlZnQgIT0gTlVMTCkKICAgICAgICAgICAgICAgIGRmcyhyb290LT5sZWZ0KTsKICAgICAgICBpZihyb290LT5yaWdodCAhPSBOVUxMKQogICAgICAgICAgICAgICAgZGZzKHJvb3QtPnJpZ2h0KTsKICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBkZWxldGUgcm9vdDsKICAgICAgICByZXR1cm47Cn0KCmludCBtYWluKCl7CiAgICAgICAgaW50IG4sdG1wOwogICAgICAgIG5vZGUqIHJvb3QgPSBuZXcgbm9kZSgwKTsKICAgICAgICB3aGlsZShjaW4gPj4gbil7CiAgICAgICAgICAgICAgICBmb3IoaW50IGkgPSAwO2kgPCBuOysraSl7CiAgICAgICAgICAgICAgICAgICAgICAgIGNpbiA+PiB0bXA7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKGkgPT0gMCApICpyb290ID0gbm9kZSh0bXApOwogICAgCQkJCQlub2RlKiBub3cgPSByb290OwogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZSgxKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihub3cgIT0gTlVMTCl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZih0bXAgPiBub3ctPnZhbCl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG5vdyA9IG5vdy0+cmlnaHQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBub3cgPSBub3ctPmxlZnQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBub3cgPSBuZXcgbm9kZSh0bXApOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBkZnMocm9vdCk7CiAgICAgICAgICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICAgICAgfQogICAgICAgIHJldHVybiAwOwp9