测试数据来自 nnu_contest/5c651babf41362044d570184

第一行输入正整数n，第二行输入n个整数（代表关键字）a1,a2,…,an。n<1000。根据这个整数序列，创建二叉排序树。然后输出先序遍历序列。

测试案例：
输入：

5
5 9 7 1 3

输出：

5 1 3 9 7