满二叉树的概念如下：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树，称为满二叉树。

完全二叉树的概念如下：如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布，则此二叉树被称为完全二叉树。

用数字表示完全二叉树中的节点，现已知一棵完全二叉树的后序遍历，请你给出这棵树层序遍历的结果。

比如上图a)中，后序遍历为：4 5 2 6 3 1，层序遍历为1 2 3 4 5 6。

输入文件第一行一个整数 N，表示树中结点个数。

第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。

输出文件只有一行，在一行中输出该树的层序遍历序列。

对于100%的数据，有1≤N≤30，节点编号为不超过100的正整数，保证编号不重复。