Description

有一颗深度为n(n<=100)的树，请用数组建立二叉查找树

Input Format

第一行为一个整数n，表示有多少个元素，第二行为n个元素

Output Format

按数组顺序输出即可

9
6 3 8 5 2 9 4 7 10

6 3 8 2 5 7 9 0 0 4 0 0 0 0 10

Hint

顺序数组存储，即左孩子的下标为父结点下标2倍，右孩子为2倍+1，输出数组