U128652.【二叉树】前序遍历

给出一个数组，将这个数组构造成一个二叉树，即根节点为数组下标为 1 的位置，数组下标为 x 结点的左儿子结点是 2∗x，右儿子是 2∗x+1。

输出二叉树前序遍历结果。

第一行一个 n(1≤n≤1e5)，表示数组的长度

第二行 n 个数 a1 ,a2 ,...,an (1≤ai≤1e9)。

输出二叉树前序遍历结果。

无。