前序遍历输出

题目描述

给定一棵二叉树的结点值，按前序遍历顺序输出。这里树使用数组下标表示：节点 $i$ 的左儿子为 $2i$，右儿子为 $2i+1$。空节点用 -1 表示。

输入格式

输入第一行 $n$，第二行给出数组表示。

输出格式

输出前序遍历结果。

数据范围

$1\le n\le 63$

样例

3
1 2 3

1 2 3