Problem C: 二叉搜索树-插入

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description

建一颗有n个结点的二叉搜索树,插入k个元素后,输出二叉搜索树前序遍历的结果


Input

第一行输入n,代表二叉树有n个结点
第二行输入n个整数,代表每个结点的数据
第三行输入k,代表需要插入几个结点
第四行输入k个整数,代表每个插入的结点的数

Output

输出插入后的二叉树的前序遍历结果

Sample Input Copy

3
1 6 4
2
7 3

Sample Output Copy

1 6 4 3 7