该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

测试案例：
输入：

5
5 9 7 1 3

输出：

5 1 3 9 7