说明

给出一颗完全二叉树，输出它的中序遍历结果。

输入格式

第一行包括一个整数n，表示树的结点个数 (0 < n < 1000)

接下来一行包括n个整数，表示这棵树的结构，这些数的数值大于等于1小于等于n且不重复

此处树给出的形式为从数组下标1号点为根结点开始，左子树为当前结点下标乘2，右子树为当前结点下标乘2+1的数组表示形式。

输出格式

输出数据只有一行，表示这棵树的中序遍历结果。

样例

7
1 2 3 4 5 6 7

4 2 5 1 6 3 7