/******************************************************************

 题目：        The order of a Tree(hdu 3999)

 链接：        http://acm.hdu.edu.cn/showproblem.php?pid=3999

 题意：        给你一个序列建立一棵二叉搜索树 要你找出另外一个序

               列，可以建立和原序列建立的二叉搜索树一样且这个序列

               是字典序最小

 算法：        二叉搜索树

 思想：        对于一个二叉搜索树，它的先序遍历是能建立该二叉搜索

               树字典序最小序列

 ******************************************************************/

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<iostream>

 using namespace std;

 typedef struct Tree

 {

     Tree *left,*right;

     int num;

 }Tree;

 Tree *t;

 Tree *inser(Tree *p,int x)

 {

     if (p==NULL)

     {

         p=(Tree *) malloc(sizeof(Tree));

         p->left=p->right=NULL;

         p->num=x;

         return p;

     }

     if (p->num>x)

     {

         p->left=inser(p->left,x);

         return p;

     }

     else

     {

         p->right=inser(p->right,x);

         return p;

     }

 }

 void Find(Tree *p,int flag)

 {

     if (p==NULL) return ;

     if (flag) printf("%d",p->num);

     else printf(" %d",p->num);

     Find(p->left,);

     Find(p->right,);

     delete(p);

 }

 int main()

 {

     int n;

     while (~scanf("%d",&n))

     {

         t=NULL;

         for (int i=;i<n;i++)

         {

             int a;

             scanf("%d",&a);

             t=inser(t,a);

         }

         Find(t,);

         printf("\n");

     }

 }